Un jour, Yuge Itsuki et sa cousine Konatsuki Mahiru se voient transportés dans le monde fantastique de Granvania. Mahiru a été élue comme étant l'une des 12 jeunes filles étoilées pour servir le signe du zodiaque de la Vierge, et Itsuki a été chargé de diriger ces filles étoilées et les aider à combattre les impuretés qui règnent à Granvania. Ce n'est qu'une fois la tâche accomplie que ces deux-là pourront rentrer chez eux !