No dia da sua 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 de 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, recebendo assim a tarefa de fazer "Crianças das Estrelas" e combater as "impurezas". E a menos que a tarefa esteja completa, Itsuki nunca poderá voltar para casa.