宇宙で無法を繰り返すコスモザタリオン軍に敢然と立ち向かう正義の軍団スーパージーアームズ。その戦闘隊長キャプテンＦ９１は、コスモザタリオン軍のフューラーコマンダーから一対一の決闘を挑まれ、指定の場所に向かう。しかし、そこにはトロンちゃん率いるパンクバンド、ペナルティーキックオールディーズもいた。２人の戦いをやめさせようと戦場で歌い出すトロンちゃんだったが……。

黒魔神闇皇帝を倒し、三つの時代の武者たちが平和に暮らす天下泰平の世となった時代。四代目大将軍にお見合いの話が持ち上がるが、嫌がる四代目は城を逃げ出してしまう。戦国の世を懐かしく思う四代目だったが、その目の前に、謎の鳥が現われ、於雄得（おおえ）の山の鬼退治を頼まれる。闘志を燃やし於雄得の山を目指す四代目だったが、そこは四代目にお見合いを承諾させようとするお花見会場となっていた!!

スダ・ドアカ・ワールド支配のため、伝説の聖機兵を探しているネオジオンは、その手がかりとなるベラ姫を辺境にあるルガシ村でついに発見する。ダバード王国の騎士（ナイト）ＧＰ０１たちはネオジオンの野望を阻止するため、聖機兵が眠るという王家の谷へと急ぐのだったが、そこにはすでにネオジオンの機兵たちがいた。巨大な機兵を相手に戦いを挑む騎士ＧＰ０１と騎士ＧＰ０２。はたして、伝説の聖機兵を復活させるのは？