L'histoire se déroule dans la ville de Iwanuma situé dans la préfecture Miyagi et se centre sur une équipe lycéenne de gymnastique rythmique. Nous suivons le quotidien de Shōtarō Futaba, une personne fascinée par la gymnastique après en avoir regardé durant sa troisième année de collège. En arrivant à Sōshūkan, son nouveau lycée, il décide de rejoindre l'équipe de gymnastique rythmique surnommée "Ao High". Il va rapidement se lier d'amitié avec son camarade Ryōya Misato qui s'est fait connaître en tant que gymnaste pendant le collège.

Dans le monde de Gamindustri il existe quatre territoires : Planeptune, Lowee, Lastation et Leanbox. Chaque territoire dispose d'une déesse qui veille dessus.  Cependant, Neptune la déesse de la ville futuriste de Planeptune, ne se souvient plus de rien et fera très bientôt la rencontre des autres déesses. Qui sont : Noire, la déesse de la ville steampunk de Lastation, Blanc, la déesse des terres magiques enneigées de Lowee et Vert, la déesse de l'ancienne ville de Leanbox.  Les quatre déesses devront travailler ensemble afin de mettre hors d'état de nuire la sorcière maléfique Arfoire.

Dans le monde de Gamindustri il existe quatre territoires : Planeptune, Lowee, Lastation et Leanbox. Chaque territoire dispose d'une déesse qui veille dessus.  Cependant, Neptune la déesse de la ville futuriste de Planeptune, ne se souvient plus de rien et fera très bientôt la rencontre des autres déesses. Qui sont : Noire, la déesse de la ville steampunk de Lastation, Blanc, la déesse des terres magiques enneigées de Lowee et Vert, la déesse de l'ancienne ville de Leanbox.  Les quatre déesses devront travailler ensemble afin de mettre hors d'état de nuire la sorcière maléfique Arfoire.

Bien qu’il soit apprécié par ses camarades, Kô Yamori, collégien de 14 ans, arbore pour autant un comportement de façade, ce qui l’amène à stopper son cursus scolaire. Victime d’insomnies depuis quelque temps, il commence à errer la nuit dans l’espoir d’endiguer ce phénomène. C’est lors d’une d’elles qu’il rencontre Nazuna Nanakusa, une vampire, également appelée « marcheur de nuit » qui lui donne l’envie d’en devenir également un. La seule condition pour qu’elle accède à sa demande est que Kô tombe amoureux d’elle, ce qui semble complexe pour cet adolescent solitaire…