Es el final del período del Shogunato en Japón, y los Shinobi luchan por sobrevivir, trabajando como asesinos. Una de estas asesinas Shinobi es Karyu. Para completar sus letales misiones, aprovecha al máximo sus increíbles técnicas de lucha así como su gran sex appeal.
Una noche, Karyu entra furtivamente en una casa para asesinar a un hombre y encuentra al objetivo intimando con una criada. Cuando trata de eliminarlo, su ataque se ve frustrado por la sirvienta, quien resulta ser otra asesina llamada Uzume. Ante los aturdidos ojos de Karyu, Uzume lleva a cabo su propia misión de ejecutar al hombre!
Así, la feroz batalla entre Karyu y Uzume comienza!