No dia da formatura do ensino médio, a prima de Itsuki, Mahiru, diz a ele que está grávida. Só então, um portão de luz surge e transporta os dois para o mundo de Granvania. Nesta terra, as "Impurezas" têm causado perturbações nas Estrelas, mergulhando Granvania no caos e na desordem. E Itsuki, agora revelado como alguém que está destinado a se encontrar com as “Donzelas das Estrelas”, é visto como a última esperança de Granvania e, portanto, recebeu a tarefa de produzir “Crianças das Estrelas” e combater as “impurezas”. E a menos que a tarefa seja concluída, Itsuki talvez nunca consiga voltar para casa.