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.
Elle, tueuse réputée du XXIe siècle, est devenue la quatrième fille du Général Su, la plus inutile des bonnes à rien. Lui, Altesse Impériale de l'empire Jin, est un tyran démoniaque, froid et doté d'un talent sans égal. Tout le monde sait qu'elle est idiote et bonne à rien, et l'humilie sans compter. Mais lui, le tyran autoritaire, a l'œil averti et décide qu'il ne la lâchera pas, même si sa vie doit en dépendre. Voyons maintenant comment ces deux obstinés vont s'affronter en jouant au chat et à la souris.
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 !
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 ?
Lorsqu'il apprend que Ushio, son amie d'enfance, est décédée, Shimpei décide de retourner sur son île natale, Hitogashima. Là-bas, il se rend vite compte que quelque chose ne tourne pas rond... S'il s'agissait d'une mort accidentelle, pourquoi une autopsie a-t-elle été réalisée ? Qu'a bien pu voir Mio, la petite sœur d'Ushio ? Mais avant de pouvoir répondre à ses questions, Shimpei et Mio sont assassinés par un double de cette dernière... Et voilà que Shimpei se réveille à nouveau sur le bateau qui le conduit à Hitogashima pour assister à l'enterrement d'Ushio...
Dans un grand manoir vit un jeune homme, un aristocrate qui a été maudit par une sorcière. À cause de ce sort, le Duc tue et détruit tout ce qu'il touche, les êtres vivants comme les objets. Vivant désormais dans un endroit reculé, le Duc est accompagné d'Alice, sa servante qui aime le taquiner et l'embarrasser. Étant très proche d'elle, ne pas pouvoir la toucher est douloureux pour le jeune homme. S'ils ne peuvent même pas se tenir la main, comment leur amour pourra-t-il s'épanouir ?