Yoko est une adolescente comme les autres, si l'on excepte sa chevelure rouge flamboyant et ses horribles cauchemars. Un jour, un étranger, Keiki, fait irruption dans sa classe et lui prête allégeance, avant de lui ordonner de le suivre. La jeune femme, désemparée, hésite, mais une horde de monstres envahit son lycée, la contraignant à fuir avec l'inconnu, et surtout, pour la première fois de sa vie, à se battre. Le cauchemar devient réalité, et Yoko se retrouve bientôt seule, dans un pays inconnu infesté de démons prêts à la dévorer. Comment est-elle arrivée là ? Quel est ce monde ? Qui est Keiki, l'homme qui l'a enlevée tout en la considérant comme une sorte de reine ? Sans but et affamée, Yoko se met en route. C'est le début d'une longue quête solitaire à la découverte de son identité.