這是以「二重太陽桑茲（二重太陽サンズ）」為中心，擁有五顆行星的「五星世界（ペンタゴナワールド）」。
這個統一的世界由擁有絕世美貌與不老不死之軀的絕對指導者歐爾多娜·波賽達爾（オルドナ・ポセイダル） 所統治。然而，長久的統治最終導致腐敗與貧富差距，文明逐漸衰退，治安問題也日益嚴重。
在科亞姆星（コアム） 的鄉間，年輕人達巴·邁洛德（ダバ・マイロード） 與身為機械師的摯友米拉烏·卡奧（ミラウー・キャオ） 胸懷壯志，踏上旅途。他此行的目的之一，是尋找失蹤的義妹克瓦桑·奧莉薇（クワサン・オリビー）。
達巴駕駛著父親的遺物——A級重戰機機體（ヘビーメタル）「艾爾鋼（エルガイム）」，與途中攔路的山賊展開激戰，並與同樣懷抱出人頭地夢想而離開故鄉的青年——加布雷特·加布雷（ギャブレット・ギャブレー） 產生激烈對抗。
在旅途中，達巴結識了許多夥伴，包含芬涅莉亞·亞姆（ファンネリア・アム） 、高·哈·蕾茜（ガウ・ハ・レッシィ）、莉莉絲·法烏（リリス・ファウ） ——曾被迫在馬戲團中表演，後來被達巴所救的妖精少女。
某天，達巴在旅途中受到一名臨終男子的委託，要求他將價值一百萬吉恩的手令 交給神秘人物阿曼達拉·卡曼達拉（アマンダラ・カマンダラ）。然而，作為「死之商人」，阿曼達拉同時販賣武器給波賽達爾軍與反亂軍，並從戰爭中獲取巨額財富，要與他見面並非易事。
當達巴終於見到阿曼達拉時，對其態度感到憤怒，直接將他擊倒。然而，阿曼達拉反而對達巴的氣魄產生興趣，決定對他們提供大力援助。
隨著旅程的推進，達巴接觸到對波賽達爾的施政不滿而拿起武器的反亂軍。面對戰力懸殊的戰爭，達巴終於揭露了自己的真正身分——他是曾被波賽達爾毀滅的「雅曼族（ヤーマン族）」卡蒙王朝的正統繼承人——卡蒙·邁洛德（カモン・マイロード）。
以達巴作為反亂軍的旗幟，再加上雅曼族遺留下的技術結晶「艾爾蓋姆」開始量產，反亂軍的勢力逐漸壯大。
另一方面，波賽達爾正規軍內部發生激烈的權力鬥爭，由「十三人眾」為核心展開角力。加布雷投靠其中一人——奈·摩漢（ネイ・モーハン），並迅速獲得高官地位。
奈則與正規軍內反波賽達爾派領袖、情人基瓦薩·羅瓦烏（ギワザ・ロワウ） 密謀發動政變，計畫顛覆波賽達爾。
此時，波賽達爾、基瓦薩、反亂軍的三方勢力展開激戰，達巴尋找的克瓦桑 也在此時現身——但她已被洗腦，成為波賽達爾忠誠的僕人，與達巴為敵。
為了擊敗波賽達爾、奪回克瓦桑，達巴駕駛新型機體「艾爾鋼Mk-II（エルガイムMk-II）」，投身最後的戰鬥。
