Le début se déroule dans le désert. En trouvant une affiche annonçant l’arrivée imminente de Robot Carnival, un garçon semble soudain effrayé et en proie à une grande agitation. Il court avertir son village pour s’enfuir, quand une lourde machine grouillante de robots apparaît et c'est une gigantesque forteresse mobile, se dirigeant droit sur les habitations. Autrefois une magnifique fête foraine, ce n’est plus aujourd’hui qu’un engin de destruction endommagé, rouillé et déglingué.
Takuya Arima est un élève de troisième année au lycée Sakaimachi dont le père, un chercheur, a récemment disparu dans un accident. Alors que les vacances d'été approchent, Takuya reçoit un colis de son père contenant une mystérieuse relique se nommant Reflection Device. En suivant les instructions notées sur la lettre de son père, il se retrouve sur l'îlot Ken no Misaki et fait la rencontre d'une étrange jeune femme le prenant pour un certain "Yu-no". Celle-ci disparait aussitôt après l'avoir embrassé. Par la force des choses, Takuya va voyager à travers divers mondes parallèles dans le but de découvrir la vérité sur l'étrange disparition de ses parents.
Cette série TV reprend les personnages du jeu vidéo Yûki Yûna wa Yûsha de Aru: Hanayui no Kirameki. En l'an 300 du calendrier divin, le monde tel qu'il est à l'intérieur de Shinju, le Dieu-Arbre, où ont été invoqués toutes les Héroïnes et les Mikos de chaque ère. Réunies au sein du Club des Héros au collège Sanshu, tout ce monde forme une grande famille de 27 membres au total. La présidente du club, Fû Inubôzaki, annonce le très attendu Hero Club Udon.
Le Prince Wein est prêt à commettre la pire des trahisons : il va vendre son royaume aux enchères et prendre sa retraite une fois pour toutes. Et qui peut le blâmer ? Diriger ce petit pays pathétique, c'est trop fatigant ! Mais alors que le Prince met en place son plan machiavélique, rien ne se passe comme prévu. Il est tellement intelligent qu'au lieu de mener le royaume à sa perte, il le transforme en petit coin de Paradis !
La puissance magique de chaque être vivant est déterminée lors de la naissance. Mathias est le mage le plus fort du monde mais cela ne lui suffit pas. Il veut avoir encore plus de puissance, et pour cela, il va trouver un moyen de se réincarner. Lors de sa renaissance, il découvre que la magie n'existe presque plus... Comment va-t-il faire pour prouver à tous sa puissance ?
Les "Lost Ones" sont des vagabonds venus d'un monde lointain appelé "Japon". Personne ne sait pourquoi ils quittent leurs pays d'origine mais en revanche, les gens savent qu'ils apportent le désastre partout où ils sont. Des exécuteurs sont ainsi envoyés pour les tuer... La jeune exécutrice Menou a pour mission de tuer une vagabonde, Akari. Cependant, Akari semble impossible à tuer. Menou va alors chercher un moyen de la tuer, tandis que Akari semble s'amuser de la situation et décide de la suivre. Quel avenir attend nos deux héroïnes ?