Après s’être entraîné rigoureusement pendant trois ans, le simple Saitama a acquis une force immense qui lui permet d’éliminer n’importe qui et n’importe quoi en un seul coup de poing. Il décide de mettre à profit ses nouvelles compétences en devenant un héros. Cependant, il se lasse rapidement de vaincre facilement des monstres et souhaite que quelqu’un lui lance un défi pour lui redonner l’envie d’être un héros. Après avoir été témoin de l’incroyable pouvoir de Saitama, Genos, un cyborg, est déterminé à devenir l’apprenti de Saitama. Pendant ce temps, Saitama se rend compte qu’il ne reçoit pas la reconnaissance qu’il mérite et qu’il n’est pas connu du peuple parce qu’il ne fait pas partie de l’Association des Héros. Souhaitant améliorer sa réputation, Saitama décide de faire enregistrer Genos auprès de lui, en échange de le prendre comme élève. Ensemble, les deux commencent à travailler pour devenir de vrais héros, espérant trouver des ennemis puissants et gagner le respect dans le processus.