Num futuro distante, num país que esteve fechado para o mundo exterior por 500 anos, o governo utiliza uma organização secreta de assassinos chamada Takemikazuchi, que enfrenta os terroristas, em geral formada por ex-Guardas reais de país vizinho. A jovem Yuki descobre que sua mãe, a Princesa Azora, foi assassinada anos atrás por Byakurai, seu chefe atual e procura vingança.