W dniu ukończenia szkoły średniej, kuzynka Itsukiego, Mahiru, informuje go, że jest w ciąży. W tym momencie pojawia się brama światła, która przenosi ich oboje do świata Granvanii. W tym kraju „Nieczystości” zakłócają Gwiazdy, co ostatecznie pogrążyło Granvanię w chaosie i nieładzie. Okazuje się, że Itsuki jest tym, który ma spotkać „Gwiazdne Panny”, i jest postrzegany jako ostatnia nadzieja Granvanii. W związku z tym otrzymuje zadanie stworzenia „Gwiazdnych Dzieci” oraz walki z „nieczystościami”. Jeśli nie uda mu się wykonać tego zadania, Itsuki może nigdy nie wrócić do domu.