Pada hari kelulusan sekolah menengahnya, sepupu Itsuki, Mahiru, memberitahunya bahwa dia hamil. Saat itu juga, sebuah gerbang cahaya muncul dan membawa keduanya ke dunia Granvania. Di negeri ini, "Pengotor" telah menyebabkan gangguan pada Bintang, yang pada akhirnya menjerumuskan Granvania ke dalam kekacauan dan kekacauan. Dan Itsuki, yang kini terungkap sebagai orang yang ditakdirkan untuk bertemu dengan "Star Maidens", dipandang sebagai harapan terakhir Granvania dan dengan demikian diberi tugas untuk menghasilkan "Star Children" dan memerangi "Impurities". Dan kecuali tugas itu selesai, Itsuki mungkin tidak akan pernah bisa kembali ke rumah.
