Conta a história da esforçada estudante Yoko Nakajima, que tenta levar uma vida normal, mas com seus freqüentes pesadelos e os cabelos vermelhos, sofre por não se sentir parte da turma. Um estranho homem chamado Keiki se apresenta para Yoko, lhe promete lealdade e a leva, juntamente com duas colegas de classe, para um outro mundo, onde a protagonista descobre que é rainha do reinado de Kei. Lá elas se perdem de Keiki e o status de ‘Kaikyaku’ (pessoas vindas da Terra) as tornam fugitivas. Yoko começa então sua jornada de espionagem, terror e traição na terra dos 12 reinos. A mística desta dúzia de reinos assombra a personagem principal com um desafio após o outro.