世界大戦争終結から数年後。生き残った四つの忍者一族は、それぞれに不思議な能力を纏っていた。火拳を放つ「サザン」、強力な咬合力を持つ「マイティー・デザート・ドラゴン」、妖力で男を惑わす女系「サイレンズ」、そして、ある理由で人目を避けて暮らす、電磁波を操る「ザ・ロスト」。ケージ率いる「ザ・ロスト」５人は、全忍者の最高指揮者フミタカの招聘で地中深くの隠れた会議所で行われる平和会議に参加する。フミタカが「我々に脅威が迫っている、今こそ団結すべき」と宣言した直後、彼はその場で暗殺されてしまう。フミタカの部下に濡れ衣を着せられたケージは他の忍者たちに襲われるも、仲間とともにその場を切り抜ける。地中を彷徨ううち、ケージたちは恐ろしい真実を知ることになる。そして、ケージたちを追ってきた他の一族たちも同様に…。果たして彼らの、忍者たちの運命やいかに！？
格闘技師範ディエゴの息子ジョニーは格闘家を目指していたが、トレーナーの娘ジュリアと恋におち、夢よりも家族を選んだ。子供にも恵まれたものの生活は苦しく、彼は違法な仕事に手を染め逮捕されてしまう。収容された刑務所で、ジョニーは“グラディエーター・ウォー”を強要される。看守と素手で戦い勝利すれば僅かな報酬がもらえるというこの残忍な娯楽で勝利を重ねるジョニー。刑務所長ハービンは彼の強さに目を付け、ある取引を持ちかける。罪を取り消す代わりにレッドキャンバス社が主催する異種格闘技大会に出て優勝しろというものだった。釈放された彼は改めて失ったものの大きさに気付く。失望する彼だったが、再び家族の絆を取り戻すため、周囲の強力なサポートのもとトレーニングを積む。順調に予選を勝ち抜いたジョニーの前に立ちはだかった最強の相手はレッドキャンパス社が抱えるモンスターファイター、トーチ。実は二人の闘いの裏で、ある恐ろしい陰謀が蠢いていた。
