Em um futuro próximo, mas indefinido, um estado asiático isolado e sem nome foi tomado por um governo opressor que usa um clã dos assassinos mais mortais, os Takemikazuchi, para impor as leis de um regime brutal.
O lutador mais feroz do clã é uma mulher, a Princesa Yuki, que herdou seu estilo frio e concentrado de sua falecida mãe lendária, a líder de longa data do clã Takemikazuchi.
Ela cumpre seus deveres mercenários de forma diligente e automática até descobrir que o novo chefe do clã, Byakurai, assassinou sua mãe em sua busca pelo poder.
Agora, ajudada apenas por um rebelde anti-governo, Takashi, ela parte em busca de vingança.