É o fim do período Xogunato no Japão, e os Shinobis estão lutando para sobreviver, trabalhando escondidos como assassinos de contrato. Uma destas mulher Shinobi assassinas é Karyuu. Para completar suas missões mortais, ela tira proveito de suas técnicas de combate excelentes, assim como o seu sex appeal radiante. Uma noite, Karyuu esgueira em uma casa para assassinar um homem e encontra o alvo flertando com uma serva. Quando ela tenta apagar ele, seu ataque é frustrado pela empregada, que acaba por ser outra assassina chamada Uzume. Diante dos olhos atônitos de Karyuu, Uzume realiza sua própria missão para executar o homem! Assim, a batalha feroz entre Karyuu e Uzume começa!
