日本を死者の国にしようとする闇の王国ヴァラハラと、日々壮絶な戦いを繰り広げている忍者特捜隊バードファイブ。その紅一点であるバード3・ハクチョウのカスミこと冬月霞は、バードファイブのリーダーであるオオタカのヤイチからプロポーズをされる。だが、霞はヴァルハラとの戦いに命をかけている間は結婚する気にはなれないと申し出を断る。そんな中、ヴァラハラの無数の手を持つ怪人ジャハマットが現れ出撃したバードファイブだが、人間の欲望を露にするガスをくらい、男たち4人は戦闘を放棄してしまう。一人ガスの影響を受けなかったカスミは懸命に戦うが、プロポーズを断られたことを根に持ったヤイチとその父であるバード5・フクロウのキスケが敵としてカスミに襲い掛かる。ジャハマット、ヤイチ、キスケにいたぶられ敗北したヒロインに様々な拷問と陥落が襲い掛かる！