Op de dag dat hij afstudeerde op de middelbare school, vertelt Itsuki"s neef, Mahiru, hem dat ze zwanger is. Op dat moment verschijnt er een poort van licht die de twee meeneemt naar de wereld van Granvania. In dit land hebben "Onzuiverheden" een verstoring van de Sterren veroorzaakt, waardoor Granvania uiteindelijk in chaos en wanorde is gestort. En Itsuki, waarvan nu blijkt dat hij iemand is die voorbestemd is om de "Star Maidens" te ontmoeten, wordt gezien als Granvania"s laatste hoop en kreeg dus de taak om "Star Children" te produceren en de "onzuiverheden" te bestrijden. En tenzij de taak is voltooid, kan Itsuki misschien nooit meer naar huis terugkeren.