En el día de su graduación de la escuela secundaria, el primo de Itsuki, Mahiru, le dice que está embarazada. En ese momento, una puerta de luz emerge y transporta a los dos al mundo de Granvania.
En esta tierra, las "Impurezas" han estado causando disturbios a las Estrellas, y finalmente han sumido a Granvania en el caos y el desorden. E Itsuki, que ahora se revela como uno de los que está destinado a encontrarse con las "Doncellas Estelares", es visto como la última esperanza de Granvania y, por lo tanto, se le dio la tarea de producir "Niños Estelares" y combatir las "impurezas".
Y a menos que la tarea esté completa, Itsuki nunca podrá regresar a casa.