Tras entrenar rigurosamente durante tres años, el aparentemente común Saitama ha obtenido una fuerza abrumadora que le permite derrotar a cualquier enemigo de un solo golpe. Decide usar ese poder convirtiéndose en héroe. Sin embargo, pronto se aburre de vencer a los monstruos con tanta facilidad y anhela encontrar a alguien que pueda ofrecerle un verdadero desafío y devolverle la emoción de ser un héroe.
Al presenciar el increíble poder de Saitama, Genos, un cyborg, decide convertirse en su discípulo. Durante este tiempo, Saitama se da cuenta de que no recibe el reconocimiento que merece ni es conocido por la gente, ya que no forma parte de la Asociación de Héroes. Con la intención de mejorar su reputación, Saitama decide registrarse junto a Genos, aceptándolo como alumno. Juntos, comienzan a ascender en el mundo heroico en busca de enemigos más fuertes y del respeto que anhelan.