Le jour de la cérémonie d'entrée au lycée, Itsuki apprend que sa cousine Mahiru est enceinte. C'est alors qu'ils se retrouvent transportés dans le monde magique de Granvania envahi par des monstres appelés « impuretés ». Les seules personnes capables de combattre ces créatures sont les « enfants des étoiles », des enfants auxquels douze « femmes des étoiles » auront donné naissance. Pour rentrer chez lui, Itsuki doit donc trouver ces jeunes filles…