Lise mezuniyet gününde Itsuki'nin kuzeni Mahiru ona hamile olduğunu söyler. Tam o sırada bir ışık kapısı belirir ve ikisini Granvania dünyasına taşır. Bu topraklarda, "Kirlilik" Yıldızlarda bir rahatsızlığa neden oluyor ve sonunda Granvania'yı kaosa ve düzensizliğe sürüklüyor. Ve kaderinde "Yıldız Bakireler" ile karşılaşmaya mahkum olduğu ortaya çıkan Itsuki, Granvania'nın son umudu olarak görülüyor ve bu nedenle "Yıldız Çocukları" üretme ve "safsızlıklarla" savaşma görevi verildi. Ve görev tamamlanmadıkça Itsuki asla eve dönemeyebilir.