먹이의 피를 빨아 미이라로 만드는 흉악한 모기떼가 Z에서 출몰했다. 모기떼를 조종하는건 '진화의 집'이라는 수수께끼의 조직에 이해 만들어진 괴인이였다. 모기 괴인에게 맞서는 한 남자가 나타난다. 그의 이름은 제노스. 자신의 몸을 기계로 바꿔 악과 싸우는 정의의 사이보그. 그리고 그곳에 나타난 사이타마!
스킨헤드 테러집단이 도시에 나타난다. 배틀슈트로 무장한 리더의 지휘아래 도시의 가장 부자 인제니루의 대저택을 파괴하기 위해 달려가는 그들앞에 인제니루의 용병인 음속의 소닉이라는 닌자가 나타난다. 한편 자신도 테러집단의 일원으로 오해받을걸 우려한 사이타마도 그들을 잡기위해 나타나는데...
취미로 히어로가 된지 3년. 자신의 존재감이 너무 낮다고 생각한 사이타마는 정식으로 히어로협회에 등록하여 활동하기 위해 히어로 공신 시험장을 찾아간다. 실기에선 신기록을 내었지만 필기에선 낙제점을 받고 간신히 C급 히어로 인증을 받게 된다. 한편 제노스는 실기,필기 모두 만점으로 S급 히어로로 인정받는데...
프로 히어로가 된지 5일째. 집에서 빈둥대던 사이타마는 제로스에게서 충격적인 사실을 알게 된다. C급 히어로는 매주 정해진 할당량을 채우지 못하면 히어로에서 해고 된다는 것이다. 서둘러 거리로 나와 사건을 찾지만 급한 마음과 달리 아무 사건도 없는 가운데 음속의 소니가 나타나 승부를 걸어온다.