この世に生を受けた時から厳しい訓練を受けくの一（忍者）となった、まだ小学生の奈月と桜花…。彼女達は、悪の忍“鬼道衆”の美羽呼と呪縛のガイトに両親を殺されていた。その復讐のために、特殊忍スーツであるブルーブロスとレッドムーンを装着し闘い続けていた。天真爛漫な奈月そして桜花は、親を亡くしたショックで、親友の奈月にわずかに心を開くだけだった。一方で邪悪な女“美羽呼”には奈月と桜花が想いもしない企みがあったのだ。罠に掛かり変身の瞬間を狙われた奈月は、変身途中の無防備な姿のままキツイ尋問を受けるのだった。奈月を救うために桜花は必死に戦うが…そこにも罠が…！絶体絶命のピンチになる小学生の忍奈月と桜花…気高く崇高な少女達に汚らわしい大人達の毒牙が襲い掛かる…果たして2人はピンチを切り抜け邪悪な鬼道衆を打ち砕けるのだろうか…。

修学旅行中に忍者魔人ハンゾウに襲われたレオーナは激しい戦いの末、互いの必殺技が激突した衝撃で謎の森に飛ばされてしまった。森の中では侍が忍に襲われており、これを助太刀したレオーナは今が安土桃山時代の天正10年であると聞かされる。助けた男の名は羽柴秀吉。彼は謎の預言者と契約したことで魔人となってしまった信長を止めるために奔走していたのだった。謀反人として狙われる秀吉とレオーナは棺桶屋・八平の手引きで安土城へ向かうが、間者であった八平に裏切られ、信長配下のくノ一衆との戦いを余儀なくされる！くノ一衆の猛攻や毒吹き矢をかいくぐった先には城を守るからくり人形が？！すさまじいパワーと見えない糸、そして再び参戦してきたくノ一…。南蛮渡来のエレキテルで絶体絶命のその時、美しい光がレオーナを蘇らせる！

秀吉の秘法「黄金の眼」の力とは…。甘乳波の羽鳥、千里水の美鳥、炎手刀の飛鳥達義賊くノ一女忍ねずみ小僧。魔界の性獣達に肉棒で秘部を貫かれようとも正義の戦いは果てしなく続く！