突然の石油枯渇により、電気で走る鉄道が輸送の主役となった未来社会。 海上にそびえる未来都市ヌーベルトキオシティ。繁栄を謳歌するその街に忍び寄る悪から人々の幸せを守るため、敢然と立ち向かう正義のヒーローがいた。その名は「勇者特急マイトガイン」。 世界の鉄道王としてその名を知られる「旋風寺コンツェルン」の若き総帥「旋風寺舞人」は亡き父の遺志を継ぎ、マイトガインをはじめとする人工知能＝超ＡＩを備え、トレイン形態から変形合体するロボットたちによる「勇者特急隊」を結成。悪あるところに颯爽とあらわれ、正義の鉄槌を下すその勇姿はつねに人々の噂のマトとなっていた。彼は、心強い仲間に支えられ、日夜、正義と平和のために戦っていた。 そんな舞人の前に立ち塞がるのは、マッドサイエンティスト、女盗賊団、忍者軍団、そして宿命のライバル、エースのジョー。さらにその影には、舞人の両親を謀殺した「巨悪」ブラック・ノワールが潜み、世界征服計画「クリスマス・オペレーション」を着々と準備していた。 「勇者シリーズ」第４弾。嵐を呼ぶヒーロー、旋風寺舞人と勇者特急隊の活躍！　未来都市ヌーベルトキオシティに正義の勇者旋風が吹き荒れる！