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 parlant de mythologie. Un après-midi, un étrange personnage aux longs cheveux blancs et vêtus "à la chinoise", Keiki, débarque dans la salle de classe de Youko et lui prête allégeance. 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 alors son corps, afin de tuer l'oiseau. Immédiatement après, Keiki emmène Youko, Yuka et leur ami Asano dans un grand trou dans la mer entourant le Japon. Cette ouverture 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.