3년간의 특훈으로 무적의 힘을 손에 넣은 사이타마. 괴인 발생률이 높아져 가는 와중 사이타마는 어쩌다 제자가 된 제노스와 함께 히어로 협회에서 정식 영웅 활동을 시작한다.