Lise mezuniyet gününde Itsuki'nin kuzeni Mahiru ona hamile olduğunu söyler. Tam o sırada bir ışık kapısı ortaya çıkar ve ikisini Granvania dünyasına taşır. Bu topraklarda, "Safsızlıklar" Yıldızları rahatsız ediyor ve sonuçta Granvania'yı kaosa ve düzensizliğe sürüklüyor. Ve artık kaderinde "Yıldız Bakireleri" ile buluşmak olan biri olduğu ortaya çıkan Itsuki, Granvania'nın son umudu olarak görülüyor ve bu nedenle "Yıldız Çocukları" üretme ve "kirliliklerle" mücadele etme görevi ona verildi. Ve görev tamamlanmadıkça Itsuki asla eve dönemeyebilir.