ストーリーは、主人公の青年“ダバ・マイロード”がヘビーメタル（重戦機）「エルガイムＭｋ－ＩＩ」を操縦するという内容。主人公はペンタゴナ・ワールドを支配する悪徳政府「ポセイダル」に対抗し、反乱軍に加入しヘビーメタル同士の戦闘に参加する。ポセイダル軍の反乱分子“ギワザ・ロワウ”の軍団も戦闘に加入し、複雑な戦乱の様相を呈して行く。