취미로 히어로를 하기 시작한 남자 사이타마. 그는 3년간의 특훈으로 무적 파워를 손에 넣었다. 하지만 너무 강해진 나머지 어떤 강적을 상대해도 원펀치로 끝나버렸다. 압도적인 힘이란 재미없는거야... 그런 정열과, 모발을 잃은 평온한 최강 히어로 앞에 새로운 강적이 나타난다. 오늘이야말로 진심을 다해 싸울 수 있을 것인가!?

취미로 영웅을 시작한 사이타마가 3년간의 특훈을 통해 무적의 힘을 손에 넣어 모든 적을 일격·원펀치로 이기는 영웅이 되고, 어쩌다 제자가 된 제노스와 함께 히어로 협회에서 정식 영웅 활동을 시작하게 된다. 괴인 발생률이 높아져 가는 중 대 예언가 지바바와가 남긴 지구가 위험하다는 예언에 대책을 마련하려는 히어로협회, 그리고 그곳에 영웅들을 뒤쫓는 가로우가 나타난다.