地上最強の戦いから1年後。大蛇飛駆塞虫＜オロチビグザム＞に荒らされた天宮＜アーク＞の国は、轟天頑駄無＜ゴウテンガンダム＞が先頭に立って復興し、平和な日々が戻ったかに見えた。しかしある日、眠っていた轟天の前に光の力の化身である結晶鳳凰＜クリスタルフェニックス＞が現れ、天宮に新たな闇の勢力が迫りつつあることを告げ、勇気ある若者に授けるようにと三烈神の鎧を轟天に与えた。轟天は結晶鳳凰の意志に従い、地上最強の戦いで活躍した衛府弓銃壱＜エフキュウジュウイチ＞、流星頑駄無＜リュウセイガンダム＞、月光頑駄無＜ゲッコウガンダム＞の3人を集め、それぞれに烈光、烈空、烈破の鎧を授けた。そして3人に、伝説の戦いが繰り広げられた聖なる山、悪無覇域夢山＜アナハイムさん＞へ向かうよう命じた。3人の若武者は2人の忍者、風車の百式とうっかりざくれろを供に、東の悪無覇域夢山を目指す。
同時に結晶鳳凰が告げた闇の勢力も動き出し、新生闇軍団と名乗り、轟天が治める破悪民我夢の町＜バーミンガムの街＞に攻撃を仕掛け、烈光たちには次々と刺客を差し向ける。数々の戦いに勝利し、烈光たちはようやく悪無覇域夢山にたどり着いた。道中で手に入れた光凰の弓と昇龍の矢で山頂の鳳凰像を射抜くと、結晶鳳凰が出現。烈光と融合し、伝説の大将軍・新世大将軍が誕生する。同時に破悪民我夢の町には闇の権化・闇帝王が降臨し、壊滅の危機に瀕した破悪民我夢自警団の前に新世大将軍が飛来し、闇帝王と一騎討ちを繰り広げる。遂に闇帝王を討ち滅ぼし、新生闇軍団を敗走させるのであった。こうして天宮の国には再び平和が戻り、新世大将軍の元で統治されることとなる。
