Es el final del periodo del Shogunato en Japón, y los Shinobi luchan por sobrevivir trabajando en la clandestinidad como asesinos a sueldo. Una de estas asesinas Shinobi es Karyuu. Para llevar a cabo sus mortíferas misiones, aprovecha al máximo sus excelentes técnicas de lucha, así como su radiante atractivo sexual.
Una noche, Karyuu se cuela en una casa para asesinar a un hombre y encuentra al objetivo coqueteando con una sirvienta. Cuando intenta borrarlo, su ataque es frustrado por la criada, que resulta ser otra asesina a sueldo llamada Uzume. Ante los ojos atónitos de Karyuu, Uzume lleva a cabo su propia misión de ejecutar al hombre.
Así, ¡comienza la feroz batalla entre Karyuu y Uzume!