취미로 히어로 활동을 시작한 남자, 사이타마. 3년간의 특훈을 통해, 그 어떤 적도 일격으로 (원 펀치) 쓰러뜨리는 무적의 힘을 손에 넣은 그는 어쩌다 보니 제자가 된 제노스와 함께 직업 히어로들이 소속된 조직 '히어로 협회'에 가입해서 나날이 활동한다. 그러던 어느 날, 갑자기 나타난 자칭 '괴인 협회'가 히어로 협회 간부의 아이를 납치한다. S급 히어로들이 모여서 인질을 구하기 위해 괴인 협회 아지트에 돌입할 작전을 세운다. 한편, 히어로들과 싸우던 도중에 괴인 협회로 끌려간 '인간 괴인' 가로우는 그 아지트에서 눈을 뜬다.