Liseden mezun olduğu gün, 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ızlarda bir karışıklığa neden olmakta ve sonuçta Granvania'yı kaos ve düzensizliğe sürüklemektedir. Ve şimdi "Yıldız Bakireleri" ile tanışmaya yazgılı 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 verildi. Ve bu görev tamamlanmadığı takdirde Itsuki asla eve dönemeyebilir.