Youko, nieśmiała uczennica i wzorowa prymuska, dręczona jest nawiedzającymi snami o fantastycznych stworzeniach. W szkole stara się dopasować do otoczenia i dba o opinię swoich kolegów, w przeciwieństwie do samotnej outsiderki, Sugimoto. Spokojne życie Yoko zostaje wywrócone do góry nogami, gdy pewnego dnia w jej szkole pojawia się tajemniczy mężczyzna imieniem Keiki. Ogłasza on, że Yoko jest „Wybraną” i musi podążyć za nim do jego świata, by wypełnić swoje przeznaczenie. Youko, przestraszona i sceptyczna, odmawia wiary dziwacznemu przybyszowi.
Podczas podróży do innego świata Youko, Sugimoto i Asano zostają rozdzieleni. Pozostawiona sama sobie Youko zostaje zaatakowana przez mieszkańców spustoszonego miasteczka. Oskarżają ją o wszystkie nieszczęścia i pragną odebrać jej miecz Keikiego. Youko zostaje uwięziona i przewieziona do sąsiedniej wioski. Tam spotyka ponownie Sugimoto, jednak ta nie rozpoznaje Youko ze względu na zmianę jej wyglądu. Dziewczyny zdają sobie sprawę, że tylko Youko rozumie język mieszkańców tego świata. Następnie zostają wysłane do stolicy. W drodze spotykają Asano, który również został uwięziony.
Podczas podróży do stolicy regionu konwój, w którym przetrzymywani są Yoko, Asano i Sugimoto, zostaje zaatakowany przez wilkopodobne stwory. Uratowani zostają dzięki interwencji Hinmana, ducha, którego Keiki umieścił w ciele Youko. Youko, Asano i Sugimoto docierają do wioski w poszukiwaniu jedzenia i spotykają Takki, młodą kobietę, która postanawia im pomóc, ale Sugimoto jej nie ufa. Takki proponuje im pracę w gospodzie Kasai w królestwie Kou. Tam Youko odkrywa, że jest wielu uchodźców z królestwa Kei, gdyż nie ma ono już cesarza i jest nękane przez złośliwe stwory.
Za radą Takki nasi bohaterowie rozdzielają się, aby uniknąć rozpoznania. Dziewczyny zostawiają Asano i udają się do gospody matki Takki. Tam Yoko przypadkowo podsłuchuje rozmowę obu kobiet: chcą sprzedać Youko i Sugimoto temu, kto zaoferuje najwyższą cenę! Przyjaciółki uciekają i po drodze spotykają Asano. Sugimoto zrzuca całą winę na łatwowierną Youko, która jest tak przygnębiona, że próbuje odebrać sobie życie. Na szczęście Asano zdążył przybyć na czas, ale Sugimoto jest tak zniesmaczona „teatralnym zachowaniem” Youko, że rozstaje się z przyjaciółmi.
Korin udaje się przekonać Sugimoto, by podążyła za nią i porzuciła swoich przyjaciół. Youko coraz bardziej wpada w sidła ducha w swoim mieczu, który chce ją manipulować: obwinia wszystkich i wzbudza w niej niechęć i nieufność do każdego. Nagle Asano i Yoko zostają zaatakowani i rozdzieleni w walce. Kiedy Yoko się budzi, odkrywa Sugimoto w towarzystwie Korin. Oboje przybyli, aby ją zabić. Przyjaciółki staczają ze sobą walkę na miecze. W tym samym czasie dziwne wydarzenia wstrząsają królestwem Kei, gdzie właśnie Lady Joei została koronowana na nową królową, mimo że jej lud nie jest jednomyślnie przekonany do jej osoby...
Po trzech dniach snu Youko budzi się w nieznanym domu. Obok swojego łóżka dostrzega dziwną istotę o imieniu Rakushun, która wygląda jak szczur nadnaturalnej wielkości, ale mówi i zachowuje się jak człowiek. Rakushun opiekował się osłabioną Youko i opatrywał jej rany. Początkowo Youko jest nieufna, ale szybko zdaje sobie sprawę, że Rakushun nie życzy jej źle i stopniowo wprowadza ją w arkana życia w świecie Dwunastu Królestw. Youko dowiaduje się o istnieniu królestwa, gdzie obcy goście są mile widziani i postanawia tam wyruszyć. Wraz z Rakushunem udaje się w drogę, lecz po drodze zostają zaatakowani.
W trakcie walki Youko wreszcie udaje się zapanować nad Aozaru, duchem w jej mieczu, jednak zostaje rozdzielona z Rakushunem. Ponownie zdana tylko na siebie, spotyka rodzinę, która również podróżuje do królestwa En. Dołącza do nich i w drodze dowiaduje się o oszustwie związanym z koronacją Joei na królową Kei. W tym samym czasie Sugimoto zostaje uwięziona w opuszczonym domu w pobliżu Shuusei, ponieważ nie zabiła Youko. Tam pojawia się młody człowiek o złotych włosach, który szuka swojej dawnej przyjaciółki...
Youko przybywa do miasta Ugou w Królestwie En, gdzie spotyka się ponownie z Rakushun. Razem wyruszają do Houryou, tam poznają Heikiego. W końcu wyjaśnia im on, dlaczego Keiki złożył Yoko przysięgę wierności w Japonii. Sugimoto, wciąż podróżująca na zlecenie króla Shuujo, odkrywa w En zupełnie inną stronę tego świata. W En ludność nie jest uciskana jak w Ko, a mutanci są w pełni zintegrowani ze społeczeństwem jako pełnoprawni członkowie. Spotyka ponownie Enkiego, chłopca o złotych włosach, a on zabiera ją do Houryou.
Youko poznaje Shoryu, króla En. Odkrywa on przed nią tajemnicę jej miecza „Suiguutou”: uwięziony w nim duch Aozaru był źródłem jej wizji. Król przedstawia jej również Enkiego, święte zwierzę En, i wyjaśnia, że jeśli ona, przyszła królowa, opuści ten świat, spowoduje śmierć Keiki, świętego zwierzęcia Kei, i sprowadzi chaos na swoje królestwo. Sugimoto również dowiaduje się o przeznaczeniu Youko, ale zazdrość przesłania jej osąd i nie potrafi zaakceptować tej prawdy. Uparcie twierdzi, że to ona jest prawdziwą królową Kei, wybraną przez Keiki.