U.C.（宇宙世纪）0079年，人类向宇宙发展并建立了多个巨大的卫星，让人类能够居住在宇宙中。卫星的居民们不堪忍受地球联邦政府对其剥削和压迫，遂宣布独立，更组建军队与地球联邦政府决一雌雄。在战争中双方先后开发了机动战士并投入战场。NEWTYPE少年阿姆罗·雷无意中驾驶上联邦军新开发的机动战士高达，卷入后来被称为“一年战争”中，并与其宿敌夏亚·阿兹纳布尔相遇。
曾经，埼玉（古川慎 配音）只是一介平凡的上班族，某日，在偶然之中遇见了遭到变种螃蟹攻击的少年，心中升腾起了正义之感，对其出手相救。就此之后，埼玉幼年时代的英雄梦想在内心里死灰复燃，为了变得更加强大，埼玉开始了艰苦的训练，一晃眼数年过去，他仿佛脱胎换骨般的获得了异常强大的力量，但却付出了变成光头的代价。 由于埼玉的力量实在是过于强大，无论面对如何可怕的敌人，都只需一拳就能分出胜负。之后，埼玉遇见了名为杰诺斯（石川界人 配音）的改造人，后者在领略了埼玉的绝对强大之后拜其为师。与此同时，埼玉和杰诺斯报名加入了英雄协会，成为了真真正正有名有号的英雄，就此开始了打击罪恶之旅。
因兴趣而开始做英雄的男人，埼玉。他通过3年的特训获得了无敌的力量，成为仅凭一击就能打倒任何敌人的英雄。他和偶然成为自己弟子的杰诺斯一起，开始在英雄协会正式展开英雄活动。在怪人发生率异常上升的同时，英雄协会想到大预言家皱巴巴婆婆留下的“地球完蛋了”的灾害的可能性，并准备开始研究对策。此时，对怪人感到憧憬的饿狼出现了。
为了赢得真正的胜利，调查军团决定执行夺回玛利亚之墙的作战。作战内容是利用艾伦的硬质化能力将位于玛利亚之墙希干希纳区城墙上的破洞封住。而且还要查明沉睡在艾伦老家地下室的「真相」。但是，「野兽巨人」等巨人就在那里等着他们！
