因为兴趣而开始当英雄的男人 —— 埼玉。在那之前，有一天他在找工作，从凑巧遇到的怪人手中救下了一个小孩，因此从小就梦想成为英雄的他，开始进行特训，三年后他拥有了无敌的强大力量，遇到任何敌人都能一拳击倒。可是，变成他所憧憬的英雄，原本应该每天都过得很充实的他，却因为太过强大，常常只要一拳就结束了战斗，这种情况不断地重复，对于自己绝对强大的力量，他渐渐地产生了一种空虚感。

Z 市涌进大群凶恶的蚊子，它们会把猎物的血吸乾变成木乃伊，操控蚊群的是来自於神祕组织进化之家”的怪人“蚊少女”。而这时，出现了一个男人跟蚊少女对抗，他是一个正义的生化人，为了与邪恶战斗，而自己将身体变成了机械，结果却陷入了性命之危，被碰巧经过的埼玉救回一命。

埼玉与杰诺斯为了反过来将“进化之家”的刺客解决掉，而从其中一名刺客“装甲猩猩”的口中问出他们组织的相关情报。进化之家的创始人吉纳斯博士，拥有危险的思想，想要以人力让人类进化，他想要研究埼玉强韧的身体，并加以利用。为了阻企他的企图，埼玉二人靠着双腿前往敌人的根据地。另一方面，接到装甲猩猩的通知，吉纳斯博士为了迎击他们二人，打算释放进化之家的终极武器。那就是太过凶暴，连吉纳斯本身也无法控制的，史上最凶悍的恶魔“阿修罗独角仙”。

自称为桃源团的一群恐怖分子出现在F市，成员都是光头，而率领这一群奇形怪状的人，是穿著战斗服的巨汉“槌头”。他的理念是“绝对不想工作”，他的目标是率领那些跟他的想法有共呜的年轻人，实现他们的理想世界，就是让想要工作的人养不工作的人。

因为兴趣而开始当英雄也已经3年了，埼玉知道自己的知名度太低后，决定以职业英雄的身分公开活动。埼玉与杰诺斯一起前去参加英雄检定的测试会场，在体力测试方屡次刷新记录，但笔试却出现毁坏性的成绩，总结勉强及格。於是成为最低等级的英雄，重新开始。

成为职业英雄第五天，埼玉没什麼特别能做的事，在自己家里打混渡日，但杰诺斯却告诉他一个震憾的事实。C级英雄有基本工作量，每周都要有一次活动报告，如果没有完成，就会从英雄名册上除名。埼玉匆匆忙忙地赶到街上，到处寻找案件，但也没那麼刚好就有怪人出现，时限一步步的逼近了。埼玉心情烦躁，视他为对手的音速的索尼克却突然出现在他面前，向他提出挑战。情况变得越来越难处理，而索尼克却让情况变得更加恶化，这让埼玉十分焦躁。

Z 市遇到了灾害等级龙级的危机，从宇宙飞来的巨大陨石突然开始朝著Z市落下。英雄协会虽然请求 S 级的英雄们前去应付，但面对陨石他们也是束手无策，情况令人感到绝望。杰诺斯也被召集前往英雄协会分部，但那里的职员全都已经去避难了，大楼只剩下一个空壳。同样也来到那里的S级英雄银牙告诉杰诺斯，再这样下去陨石将撞击地面，毁灭Z市。杰诺斯为了守护恩师埼玉所居住的城市，决定竭尽一己之力对抗巨大陨石。

J 市海边有一群自称是深海族的怪人上岸，开始往地面上侵袭。A 级英雄莿枪侠在激烈战斗之後，把它们歼灭了，但却被之後到来的深海王一拳击杀。埼玉跟杰诺斯看到新闻报导之後，急忙赶往 J 市，可是他们不但一直无法确定深海王在哪里，二人还意外的分散了。在那当中，挡在深海王前面的是一名身穿囚服的巨汉，以及应该还在服刑的音速的索尼克。另一方面，C 级英雄无照骑士也骑著爱车正义号，拼命地赶往现场。

受到深海王的袭击，灾害避难所里陷入一片恐惧，这时杰诺斯独自一人出现了。他那与深海王战得难分高下的英姿，让避难所的人们感到兴奋激动，但杰诺斯为了保护一个孩子，而被深海王所喷出的溶液击中，形势一举恶化。就在深海王要给杰诺斯无情的最後一击时，另一位英雄出现了，但那是无照骑士。身为 C 级英雄的无照骑士，跟深海王的实力相差太大，使得人们感到很失落。但即使如此，无照骑士仍是勇敢地前去与深海王对抗。

S 级英雄们突然接到紧急召唤。埼玉与杰诺斯刚好前去拜托银牙的道馆，也跟银牙一同前去。来到位于 A 市的英雄协会总部，各个杰出的 S 级英雄都已经集结于会议室 。而在他们面前，英雄协会的干部开口了，说预言百分之百会命中的先知席芭芭瓦，在预言半年以内“地球有难了”之后，就过世了。正当会议室里的气氛紧张的时候，总部的大楼发出巨大声响并剧烈震动，四周被黑暗所包围。不久，切换到紧急电源之后，在会议室等待着他们的是，刚刚那一瞬间 A 市已近乎完全毁灭的这个事实。

战斗员梅尔萨加德，从飞到 A 市上空的巨大太空船当中，降落到地面，并一脚踢开了 A 级英雄居全铁。原子武士、金属球棒、银牙，与水嫩嫩囚犯等 S 级英雄前去应战，但梅尔萨加德的肉体，受到攻击也会立刻再长出来，无法对他造成致命的伤害，他们陷入了苦战。另一方面，埼玉一个人进入大太空船内部，横扫敌军破坏船舰内部，同时朝着中枢部位走过去。敌方干部格流刚许普，对埼玉的暴行感到愤怒，他为了扭转这个局面，决定再次轰炸地面。城市瞬间被毁，这种恶梦般的惨剧再度威胁着 A 市。

战栗的龙卷藉著强大的超能力，将敌人的轰炸全都反弹回去。激战之后，原子武士等人发现强敌梅尔萨加德的弱点，地面上的情况渐渐地开著收尾。然而，当全世界屏气凝神抬头往上看着太空船时，在太空船内部，埼主正在跟黑暗盗贼团“黑暗物质”的头目波罗斯对峙。太过强大的波罗斯，为了寻求能与他势均力敌的对手，千里迢迢地来到地球。对面这个可以称得上是宿命对手的敌人，埼玉这次可以认真以待了吗？事关人类存亡的一场鏖战，终于燃起了战火。

进入英雄协会，开始英雄活动的埼玉，像平常一样带着杰诺斯去买东西，结果遇到了某个组织派来的巨中机器人机神G4，以及和G4对峙的KING，并决定在一旁观看双方的对战情况，了解KING的实力。同一时间，英雄协会根据大先知席芭芭瓦遗留下来的预言，成立了“地球有难了预言紧急对策小组”，并打算招集那些重金悬赏的人，或是罪犯来提升战力。

将无数聚集前来的重金悬赏的恶人，以及三名A级英雄全部消灭，饿狠借此对英雄协会下战帖，他可怕的战斗力让英雄协会的西齐感到非常害怕。而这时候，为了将晋升B级第7的埼玉收为手下，B级排名第1的地狱的吹雪，用超能力攻击不理会她邀请的埼玉。杰诺斯将坚持寻找埼玉的音速索尼克视为“变态”与其交手，使尽浑身解数用机关枪拳与索尼克的秘技激烈交手。

饿狼不断狩猎英雄，因此被当成凶恶怪人通缉。教饿狼“流水岩碎拳”，后来将他逐出师门的的老师，是S级排名第三的英雄银牙，银牙把道场收起来，与“旋风铁斩拳”的高手，哥哥崩普一起去搜寻饿狼。另一方面，饿狼找到S级英雄背心大师与他的小弟们，开始狩猎英雄，背心大师等人因为他的强大而为之战栗，这时被银牙逐出师门的徒弟轻浮克出现在那里。

英雄协会的董事赘密特受到饿狼的攻击，协会发出了警戒命令。而S级英雄金属球棒负责担任干部暴花户和他儿子豪任幸的保镖，并秒杀前来攻袭他们的蜈蚣师弟与捕人草。然而，灾害等级龙级的指定凶恶怪人蜈蚣怪人蜈蚣长老登场，而且饿狼也出现在那里，使得战况为之一变。而这时，埼玉戴着假发，前去参加原本轻浮克要出场的武斗大会“超级格斗大赛”。

灾害等级虎级以上的凶暴怪人，开始同时在各地袭击人类，使得英雄们陷入苦战。另一方面，怪人协会打算绑架英雄协会的干部，而原本在一旁观看金属球棒与饿狼激烈战斗的怪人转生凤凰男，邀请饿狼加入怪人协会。同一时间，埼玉参加的超级格斗大会正式开幕，在众多强者当中，有以往连续拿下四届冠军的冠军候选人，使用冥体拳的垂柳。

垂柳一拳击败了A级英雄极限闪电，为超级格斗大会揭开了波涛汹涌的序幕。杰诺斯也来到场边观看，等待埼玉开始比赛，然而他却接到英雄协会的消息，知道有怪人在市内大肆破坏而急忙赶过去。各地出现无数的怪人向人类猛烈攻击，而英雄们只能一昧防御，英雄协会总部忙着采取对策而一片混乱。在那当中，协会的最高顾问暴花户的儿子豪任幸被怪人掳走了。

埼玉、垂柳等人进入前四强，超级格斗大会迎向最后的高潮时刻。龙卷、童帝、驱动骑士等S级英雄前往各地收拾混乱的情况，怪人的势力开始受到压制。然而，在怪人协会总部观看战况的干部张望怪和怪人王远吕智，看到S级英雄战斗的模样，只是一笑置之。另一方面，原子武士为了找了帮忙搜索饿狼，而找来了剑圣会屈指可数的几位大剑士。

超级格斗大会的决赛，因埼玉冒名顶替轻浮克违反大会规则而落幕，而变成怪的第一届超级格斗大赛的霸主豪杰却出现在那里，豪杰的目的是让参加超级格斗大赛的那些武术师加入怪人协会。武术师一个接着变成怪人，只有垂柳一个人独自与他们对抗。在超级格斗大赛的会场外，英雄虽然善战，各地还是受到极大的损伤，怪人协会可怕的计谋逐渐显露。

垂柳被号称怪人协会最强怪人的豪杰，与成为怪人的莫山打得落花流水，让他醒悟到自己得不到任何人的帮忙，而陷入绝望当中，这时埼玉出现在他的面前。不久，在张望怪的计划下，怪人协会的攻击逐渐结束。埼玉在超级格斗大会中并没有得到什么收获，埼玉向KING表明自己太过强大而产生的烦恼，KING晓谕他身为英雄的崇高之处。

“怪人协会”公布了犯罪宣言，那也可以说是向众英雄下战帖，他们给英雄协会三天时间救出人质豪任幸。英雄协会为了与怪人全面对决，不得不急忙准备，但是金属骑士却拒绝协助作战。另一方面，A级英雄死亡机枪等八名实力派英雄，前去追击因连续战斗而剩没多少体力的饿狼，在他们互相合作的连续攻击下，伤痕累累的饿狼终于被包围，但是……

在八名英雄的围攻下，饿狼终于被逼到了绝境。然而，饿狼拥有极佳的武感，只要交手过一次，他就能彻底看出对方的战斗类型，于是他开始反击，形势逐渐逆转，八名英雄即将全军覆没，这时换上新装备，等级提升的杰诺斯赶来了。杰诺斯毫不留情地对遍体鳞伤的饿狼痛下杀下……而这时候，突然出现众多怪人协会的杀手，他们为了抢夺饿狼而对杰诺斯发动攻势

在追击饿狼的银牙与崩普与杰诺斯会合，崩普用旋风铁斩拳打倒了无数的怪人，而已经奄奄一息的饿狼，面对以往的师父银牙气势惊人的流水岩碎拳，完全束手无策，受到强烈的连续攻击，饿狼已经快要意识不清了！这时灾害等级龙级的大怪虫蜈蚣长老突然对他们展开攻击，而KING和埼于也参战！壮阔的战斗，迎向了令人意外的高潮！