Unser Protagonist Itsuki Yuuge ist ein Oberschüler, der am Tage seiner Abschlussfeier herausfindet, dass seine Cousine und Kindheitsfreundin Mahiru schwanger ist. Kurz nach der Erkenntnis landen Itsuki und Mahiru in der magischen Welt Granvania, die gerade von Monstern befallen wird. Die einzigen Personen, die diese Monster bekämpfen können, sind die “Sternen-Kinder”, welche nur von den zwölf “Schreinmädchen der Konstellationen” gezeugt werden können. Um diese Monster nun zu besiegen, muss Itsuki diese “Sternen-Kinder” mit den Schreinmädchen zeugen.