히어로 협회에 소속된 히어로 활동을 시작한 사이타마는 여느 때처럼 제노스를 데리고 장을 보러 나간다. 그곳에서 만난 것은 정체불명의 조직이 파견한 거대 로봇 기신 G4와 그와 대치하는 킹이었다. 둘은 전투를 지켜보고 킹의 실력을 확인하려 한다. 같은 시기, 히어로 협회는 대예언가 시바바와가 남긴 메시지에 따라 '지구가 위험해 예언 긴급 대응팀'을 발족해 현상범과 악당에게서까지 도움을 구해 전력을 모으려고 하는데...
히어로 협회 중역이 가로우에게 습격당했다. 경계령이 내려진 도중, 간부인 나린키와 그의 아들 와간마의 호위를 맡게된 S급 히어로 금속 배트는 급습해온 지네 후배와 식인을 순식간에 해치운다. 하지만 재해 레벨 용으로 지정된 흉악 괴인 지네 장로가 등장한다. 게다가 가로우도 그 현장에 나타나 상황이 뒤바뀐다. 이러한 와중에 사이타마는 챠란코가 출전하기로 한 무도 대회 슈퍼 파이트에 가발을 쓰고 출전한다.
8명의 히어로들에게 마침내 포위된 가로우. 하지만 한 번의 싸움으로 상대의 전투 스타일을 꿰뚫는 감각을 가진 가로우는 반격해온다. 서서히 형세를 역전해 히어로 8명을 전멸시킨다. 그 순간 도착한 것은 새로운 부품으로 교체해 성능이 높아진 제노스였다. 만신창이가 된 가로우는 자비 없는 제노스의 맹공격을 받지만, 그때 무수한 괴인 협회의 괴인이 별안간 나타나고 가로우를 죽이려는 제노스를 습격한다!