Tras entrenarse rigurosamente durante tres años, el ordinario Saitama ha adquirido una fuerza inmensa que le permite acabar con cualquiera y con cualquier cosa de un solo puñetazo. Decide dar buen uso a su nueva habilidad convirtiéndose en héroe. Sin embargo, pronto se aburre de derrotar fácilmente a los monstruos y quiere que alguien le proponga un reto que le devuelva la chispa de ser un héroe.
Al ser testigo del asombroso poder de Saitama, Genos, un cyborg, está decidido a convertirse en el aprendiz de Saitama. Durante este tiempo, Saitama se da cuenta de que no está recibiendo el reconocimiento que merece ni es conocido por la gente debido a que no forma parte de la Asociación de Héroes. Deseoso de aumentar su reputación, Saitama decide que Genos se registre con él, a cambio de acogerlo como alumno. Juntos, los dos comienzan a trabajar para convertirse en verdaderos héroes, con la esperanza de encontrar enemigos fuertes y ganarse el respeto en el proceso.
