La storia del gioco ruota attorno a Itsuki Yuuge, uno studente delle superiori che scopre il giorno della sua cerimonia di laurea che sua cugina e amica d'infanzia Mahiru è incinta. Subito dopo, Itsuki e Mahiru vengono portati in un mondo magico chiamato Granvania, che è attualmente invaso da mostri. Le uniche persone che possono combattere ed esorcizzare i mostri sono i "bambini delle stelle", e i bambini delle stelle possono essere prodotti solo dalle 12 "fanciulle del santuario delle costellazioni". Per sconfiggere i mostri e tornare nel suo mondo, Itsuki deve generare i bambini delle stelle con le fanciulle.