Um estranho chamado Keiki jura lealdade a ela bem quando criaturas demoníacas atacam, e assim a estudante Youko Nakajima é arrastada para um reino fantástico chamado os Doze Reinos. Marcada como kaikyaku, uma forasteira de outro mundo, ela precisa sobreviver em terras desconhecidas com apenas uma espada que escolhe quem a empunha. Antes de encontrar seu lugar ali, ou o caminho de volta, ela terá que aprender as leis dos reinos e o peso do Mandato do Céu.