かつて東京湾と呼ばれた海上に建設された「ヌーベルトキオシティ」。だがロボットを使った凶悪な犯罪も増えていた。そこへ颯爽と登場したのが噂のロボットヒーロー「マイトガイン」。正体不明のマイトガインは、旋風寺コンツェルンの若き総帥である旋風寺舞人が進める「勇者特急計画」に基づくロボットたちだった…!