「お前、赤じゃないのか！？」歴代のリーダーレッドたちに言われたセリフがこだまし、五色田介人／ゼンカイザーは夢から目覚めた。ゼンカイジャーが敵の出現を受けて出動すると、“真のゼンカイジャー”を名乗る男、 ゼンカイレッドが現れる。そんな中、「どうせ倒されるならレッドに倒されたい」と望む怪人から挑戦状が届く。さらにガオーンたちキカイノイドにも異変が生じ……。