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 te...