Después de entrenar rigurosamente durante tres años, el ordinario Saitama ha adquirido una fuerza inmensa que le permite acabar con todo y con todos de un solo golpe. Decide poner en práctica su nueva habilidad convirtiéndose en un héroe. Sin embargo, pronto se aburre de derrotar fácilmente a los monstruos, y quiere que alguien le plantee 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. Queriendo aumentar su reputación, Saitama decide que Genos se registre con él, a cambio de aceptarlo como alumno. Juntos, los dos comienzan a trabajar para convertirse en verdaderos héroes, esperando encontrar fuertes enemigos y ganarse el respeto en el proceso.