Num futuro distante, um país que esteve fechado para o mundo exterior por 500 anos, enfrenta agora uma onda de ataques terroristas. Para combatê-los o governo se utiliza de uma sociedade secreta de assassinos, os Takimikazuchi, exímios no manejo da espada e que até algum tempo atrás eram a Guarda Real de um país vizinho. Um de seus principais membros, a jovem e mortal Yuki, descobre que sua mãe, a Princesa Azora, foi assassinada anos atrás por Byakurai, seu atual líder. Buscando vingança Yuki tenta matar Byakurai mas falha e é obrigada a fugir, passando a ser caçada impiedosamente pelos Takimikazuchi. Em sua fuga conhece outras pessoas e aprende com os acontecimentos que fugir do passado é arriscar não ter futuro.