En el día de graduación de su 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, "Impurities" ha estado causando un disturbio a las estrellas, finalmente sumergiendo a Granvania en caos y desorden. E Itsuki, ahora revelado como uno que está destinado a encontrarse con las "Doncellas Estelares", es visto como la última esperanza de Granvania y así 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.
