É o fim do período do Shogunato no Japão, e os Shinobi lutam para sobreviver trabalhando na clandestinidade como assassinos de aluguel. Uma dessas assassinas Shinobi é Karyuu. Para completar suas missões mortais, ela utiliza ao máximo suas excelentes técnicas de luta, bem como seu charme irresistível.
Certa noite, Karyuu invade uma casa para assassinar um homem e o encontra flertando com uma empregada. Quando tenta eliminá-lo, seu ataque é frustrado pela empregada, que se revela outra assassina de aluguel chamada Uzume. Diante dos olhos atônitos de Karyuu, Uzume executa sua própria missão para eliminar o homem!
Assim, começa a feroz batalha entre Karyuu e Uzume!
