趣味でヒーローを始めた男、サイタマ。彼は3年間の特訓により無敵のパワーを手に入れた。だが、あまりに強くなりすぎてしまったゆえに、どんな強敵が相手でもワンパンチで決着がついてしまう。「圧倒的な力ってのは、つまらないもんだ」そんな平熱系最強ヒーローの前に、今日も新たな敵が現れる。今日こそ本気が出せるのか!?
主人公、三日月・オーガスが所属する鉄華団は、クーデリア・藍那・バーンスタインの地球への護送からアーブラウ代表指名選挙を巡る戦いで一躍名を上げた。そしてその戦いでギャラルホルンの腐敗が暴かれたことにより、世界は少しずつではあるが確実に変わりつつあった。アーブラウとの交渉で得たハーフメタル利権のもと、テイワズの直系となった鉄華団は資金も潤沢となり入団希望者も増加。その規模は地球にも支部を置くほどとなった。また地球への旅で世界の実情を知ったクーデリアはアドモス商会を設立。現実的・実務的な側面から火星の経済的独立を目指す。だが名を上げ新たな道を歩みだした彼らを快く思わない輩も数多く存在する。アドモス商会が行うハーフメタル採掘場の視察。その護衛を依頼された鉄華団団長オルガ・イツカは新たな敵の襲撃を察知する。オルガの指揮の下、鉄華団、そして三日月はモビルスーツ「ガンダム・バルバトスルプス」と共に敵撃退へと向かう。
百年戦争が続く戦乱の世。家族も友もいない孤独な剣士ガッツは、傭兵集団“鷹の団”を率いるグリフィスに強さを認められ、入団する。彼は、数々の戦闘で圧倒的な強さを見せると共に、次第に仲間たちやグリフィスとの絆を深めていく。やがて、鷹の団はミッドランド王国の正規軍にのし上がるが、それはグリフィスの目指す「夢」へのはじめの一歩にすぎなかった。一方、ガッツは、グリフィスの「夢」に取り込まれ剣を振り回すだけの人生に疑問を抱き始める。だが、ガッツはまだ知らない。果てなき「夢」が二人に与えた、恐るべき宿命を──