Itsuki Yuge, um estudante do ensino médio que descobre no dia de sua cerimônia de formatura que sua prima e amiga de infância Mahiru está grávida. Imediatamente depois, Itsuki e Mahiru são levados para um mundo mágico chamado Granvania, que atualmente está sendo invadido por monstros. As únicas pessoas que podem lutar e exorcizar os monstros são as “crianças estelares”, essas crianças só podem ser produzidas pelas 12 “donzelas do santuário das constelações”. A fim de derrotar os monstros e retornar ao seu próprio mundo, Itsuki deve ser pai das crianças estelares com as donzelas.