La historia del juego la protagoniza Itsuki Yuge, un estudiante de instituto que el día de su graduación descubre que su prima y amiga de la infancia Mahiru, está embarazada. Tras eso, Itsuki y Mahiru se ven transportados a un mundo mágico llamado Granvania que está bajo el ataque de unos monstruos. Los únicos que pueden lugar contra los monstruos son los “hijos de las estrellas”, y estos solo pueden nacer de las “doce sacerdotisas de las constelaciones”. Para derrotar a los monstruos y regresar a su mundo, Itsuki deberá engendrar a los hijos de las estrellas con las sacerdotisas.