히어로 협회에 소속된 히어로 활동을 시작한 사이타마는 여느 때처럼 제노스를 데리고 장을 보러 나간다. 그곳에서 만난 것은 정체불명의 조직이 파견한 거대 로봇 기신 G4와 그와 대치하는 킹이었다. 둘은 전투를 지켜보고 킹의 실력을 확인하려 한다. 같은 시기, 히어로 협회는 대예언가 시바바와가 남긴 메시지에 따라 '지구가 위험해 예언 긴급 대응팀'을 발족해 현상범과 악당에게서까지 도움을 구해 전력을 모으려고 하는데...

무수히 모인 불량배들 사이에서, A급 히어로 세 명을 전멸시키고 히어로 협회에 선전포고를 한 가로우. 히어로 협회의 시치는 그 무시무시한 전투력에 두려워한다. 한편 B급 7위로 승격한 사이타마를 부하로 삼으려 하는 지옥의 후부키는 제안에 흥미를 보이지 않는 사이타마를 초능력으로 공격한다. 제노스는 끈질기게 사이타마를 찾는 음속의 소닉을 변질자로 즉단하고 혼신의 머신건 블로와 소닉의 오의가 격돌한다.

히어로 협회 중역이 가로우에게 습격당했다. 경계령이 내려진 도중, 간부인 나린키와 그의 아들 와간마의 호위를 맡게된 S급 히어로 금속 배트는 급습해온 지네 후배와 식인을 순식간에 해치운다. 하지만 재해 레벨 용으로 지정된 흉악 괴인 지네 장로가 등장한다. 게다가 가로우도 그 현장에 나타나 상황이 뒤바뀐다. 이러한 와중에 사이타마는 챠란코가 출전하기로 한 무도 대회 슈퍼 파이트에 가발을 쓰고 출전한다.

재해 레벨 '호' 이상의 흉포한 괴인들이 각지에서 동시다발적으로 사람들을 습격하기 시작한다. 힘든 싸움을 면치 못하는 히어로들. 한편 괴인들이 모여 만든 괴인 협회는 히어로 협회 중역을 유괴하려 한다. 그리고 금속 배트와 가로우의 치열한 싸움을 지켜보던 괴인 불사조 남자는 가로우를 괴인 협회에 초대한다. 동시에 사이타마가 출전한 슈퍼 파이트가 개막한다. 한자리에 모인 무술 강자 사이에 과거 4연패를 달성한 우승 후보인 명체권의 강자, 스이류가 모습을 드러낸다.

A급 히어로, 번개 맥스가 스이류에게 일격으로 패배한 파란으로 막을 연 슈퍼 파이트. 제노스는 관객으로 사이타마의 시합을 기다리고 있지만, 히어로 협회에서 연락을 받고 괴인들이 날뛰는 시내에 속히 출동한다. 각지에 일어나는 무수한 괴인들의 맹공격에 히어로들은 방어전을 펼친다. 괴인의 대응에 쫓겨 혼란스러워진 협회 본부. 그러한 도중, 협회 최고 고문인 나린키의 아들, 와간마가 괴인 협회에 납치되어 버린다.

사이타마, 스이류 외의 상위 4인이 추려진 슈퍼 파이트는 대단원을 향해간다. 각지에서는 타츠마키, 동제, 구동 기사 외의 S급 히어로들이 사태를 수습을 위해 나서고 괴인들은 세력으로 압박을 가한다. 하지만 그 전황을 괴인 협회 본부에서 보고 있는 간부, 교로교로와 괴인 왕, 오로치는 S급의 싸움을 문제 삼지 않고 웃어넘긴다. 한편 아토믹 사무라이는 가로우 수색의 협력을 구하기 위해 검성회 굴지의 대검호들을 모은다.

슈퍼 파이트 결승전은 차란코를 가장한 사이타마의 실격패로 끝나고 스이류의 우승이 결정된다. 그곳에 나타난 괴인화한 초대 슈퍼 파이트 왕자, 고케츠. 고케츠의 목적은 슈퍼 파이트에 참가한 무술가들을 괴인 협회에 가입하게 하는 것이다. 잇달아 괴인화해버린 무술가들에게 스이류는 홀로 맞선다. 슈퍼 파이트 경기장 밖에서는 히어로들의 선전이 무색해질 정도로 각지에서 큰 피해를 보고 괴인 협회의 무시무시한 모략이 밝혀진다.

괴인 협회 최강의 힘을 뽐내는 고케츠와 괴인화한 바쿠잔에게 농락당하는 스이류. 누구의 도움도 받지 못하는 것을 깨닫고 절망의 나락에 빠진 스이류 앞에 나타난 것은 사이타마였다. 곧 교로교로의 지시에 괴인 협회의 공격은 끝을 맺는다. 슈퍼 파이트에서 아무것도 얻지 못한 사이타마. 너무 강하다는 번민을 털어놓고 이야기하는 사이타마에게 킹은 히어로로서의 정점을 깨우치게 한다.

괴인 협회에서 히어로들에게 보낸 도전을 의미하는 범행 성명이 발표된다. 인질이 된 와간마 구출의 유예 기간은 3일. 히어로 협회는 괴인들과의 정면 대결을 앞두고 준비를 서두르지만 메탈 나이트는 작전 협력 요청을 거부한다. 한편, A급 히어로인 데스개틀링을 포함한 8명의 실력자는 거듭되는 싸움에 체력이 바닥이 된 가로우를 추적한다. 퍼붓는 연속 공격에 상처투성이가 된 가로우는 결국 포위되는데...

8명의 히어로들에게 마침내 포위된 가로우. 하지만 한 번의 싸움으로 상대의 전투 스타일을 꿰뚫는 감각을 가진 가로우는 반격해온다. 서서히 형세를 역전해 히어로 8명을 전멸시킨다. 그 순간 도착한 것은 새로운 부품으로 교체해 성능이 높아진 제노스였다. 만신창이가 된 가로우는 자비 없는 제노스의 맹공격을 받지만, 그때 무수한 괴인 협회의 괴인이 별안간 나타나고 가로우를 죽이려는 제노스를 습격한다!

가로우를 뒤쫓던 실버 팽과 봄이 제노스와 합류한다. 봄은 무수한 괴인들을 선풍철참권으로 쓰러트린다. 거의 숨이 끊어질 지경에 이른 가로우는 예전의 스승인 실버 팽의 엄청난 기합이 들어간 유수암쇄권에 손쓸 도리가 없어진다. 강렬한 연속 공격으로 의식이 흐릿해진 가로우! 그때 그들을 습격한 것은 재해 레벨 용인 대해충, 지네 장로였다. 게다가 킹과 사이타마도 참전! 장렬한 전투는 전혀 상상치도 못한 클라이맥스에 다다른다!