女忍者のお蝶は、５年前は大店の娘であった。お蝶は浪人の黒川玄之進と恋仲にあり、ある夜、彼と一緒になるため、全てを捨てて家を出たが、玄之進に裏切られ、配下の男３人に嬲り者にされた挙句、瀕死の状態で谷底に蹴り落とされた。そのお蝶を長老・権蔵が救った。しかし、権蔵は侍に殺されてしまう。お蝶は、かねてから抱いていた玄之進たちへの復讐を実行するために町へ出る。
武家の娘ながら湯女にまで身を落として仇討ちを果たしたお蝶。今は五十両の懸賞金がかけられたお尋ね者となって旅を続けていた。旅の途中で野盗に襲われている親子と遭遇し、その見事な剣の腕前で野盗を追い払うが、両親はすでに殺されていた。助けた娘の住んでいた里へとやって来たお蝶は、里の用心棒を頼まれる。そんな折、またしても里のとある一家が野盗に襲われ殺されてしまう・・・
武家の娘・お蝶は、最愛の人を殺され、その身もけがされてしまう。その後、丹前風呂の湯女として生計を立てていた彼女の元に、自分を苦しめた犯人の黒岩が客としてやってくる。この機会を逃すまいと、お蝶は仲間とともに黒岩への復讐を開始する。
