女忍者のお蝶は、5年前は大店の娘であった。お蝶は浪人の黒川玄之進と恋仲にあり、ある夜、彼と一緒になるため、全てを捨てて家を出たが、玄之進に裏切られ、配下の男3人に嬲り者にされた挙句、瀕死の状態で谷底に蹴り落とされた。そのお蝶を長老・権蔵が救った。しかし、権蔵は侍に殺されてしまう。お蝶は、かねてから抱いていた玄之進たちへの復讐を実行するために町へ出る。