Youko Nakajima est déléguée dans son lycée au Japon. C'est une élève timide, très soucieuse de ce que les autres pensent d'elle. Sa seule fantaisie, c'est d'avoir des cheveux rouges, mais son père exige qu'elle se les fasse teindre en noir. Youko est tout l'inverse de sa camarade Yuka Sugimoto, beaucoup plus sauvage, solitaire, plongée dans des livres sur les mythologies. Un après-midi, un étrange personnage aux longs cheveux blancs et vêtu "à la chinoise", Keiki, débarque dans la salle de classe et prête allégeance à Youko. Aussitôt, cette dernière est attaquée par un gigantesque oiseau. Keiki donne à la jeune fille une épée pour se défendre, mais devant sa passivité et son manque de courage, il fait entrer en elle un esprit, le Hinman, qui contrôle son corps afin de tuer l'oiseau. Aussitôt après, Keiki emmène Youko, Yuka et leur ami Asano dans un grand trou dans la mer, qui s'avère être le passage entre le Japon et le monde des 12 Royaumes. Séparés de Keiki, les trois jeunes japonais se retrouvent dans le royaume de Kou. Ils sont considérés comme des Kaikyaku, des étrangers. Ils sont pourchassés afin d'être exécutés, car ils sont accusés de provoquer des cataclysmes. Trahis, affamés, toujours la proie de monstres appelés "Youma", les trois jeunes gens tentent à la fois de survivre et de trouver le moyen de retourner chez eux.