Yôko est une adolescante normal, si l'on ne tient pas compte de sa chevelure rouge et du fait qu'elle fait le même cauchemar depuis un mois, toujours le même chauchemar où des monstres courent vers elle, mais,chaque nuit, ils sont un peu plus proche...
Un jour, alors qu'elle est réprimander par son proffesseur principal pour avoir dormit en cours, un homme s'approche d'elle "Je vous ai cherché lontemps..."lui affirme cet inconnu qui s'agenouille ensuite devant elle. La jeune fille, sans trop pouvoir se poser de question se retrouve alors embarqué dans un combat avec des monstres, les mêmes que dans ses rêves, oui, exactement les mêmes. Et cet homme, qui dit s'appeller Keiki, lui affirme que le seule moyen d'être en sécurité est de le suivre,mais elle refuse. Il decide alors de l'emmeer de force. Mais, malheureusement, Yôko va être séparé de Keiki, elle va alors devoir se débrouiller toute seule.
C'est ainsi que commence le long voyage de Yôko dans le monde des 12 royaumes.