취미로 히어로를 시작한 남자, 사이타마.
3년간의 훈련에 의한 무적의 힘을 손에 넣어 모든 적을 일격에 쓰러뜨리는 영웅이다.
우연한 일로 제자가 된 제노스와 함께 히어로 협회에서 정식 히어로 활동을 개시한다.
괴인발생률이 비정상적으로 높아지는 가운데, 대예언자 시바바와가 보낸
"지구가 위험하다" 예언을 받고, 대책에 나서려는 히어로 협회.
거기에 히어로 사냥의 가로우가 나타난다.