Em seu dia de formatura do ensino médio, a prima de Itsuki, Mahiru, diz a ele que está grávida. Só então, um portal de luz emerge e transporta os dois para o mundo da Granvania. Nesta terra, "impurezas" têm causado perturbação às estrelas, mergulhando Granvania no caos e na desordem. E Itsuki, agora revelado como alguém que está fadado a se encontrar com as "Donzelas das Estrelas", é visto como a última esperança de Granvania e recebeu assim a tarefa de produzir "Star Children" e combater as "impurezas". E a menos que a tarefa esteja completa, Itsuki nunca poderá voltar para casa.
