C'est la fin du Shogunat au Japon, et les Shinobi luttent pour survivre en travaillant clandestinement comme assassins à gages. Karyuu est l'une de ces femmes assassines Shinobi. Pour mener à bien ses missions mortelles, elle exploite pleinement ses excellentes techniques de combat et son sex-appeal radieux. Un soir, Karyuu s'introduit dans une maison pour assassiner un homme et surprend sa cible en train de flirter avec une servante. Alors qu'elle tente de l'anéantir, son attaque est déjouée par la servante, qui s'avère être un autre assassin à gages nommé Uzume. Sous les yeux médusés de Karyuu, Uzume exécute sa propre mission : l'exécuter ! C'est ainsi que commence le combat acharné entre Karyuu et Uzume !