Après s’être entraîné rigoureusement pendant trois ans, l’ordinaire Saitama a acquis une force immense qui lui permet de vaincre n’importe qui et n’importe quoi d’un seul coup de poing. Il décide de mettre sa nouvelle capacité à profit en devenant un héros. Cependant, il se lasse rapidement de battre facilement les monstres et souhaite rencontrer quelqu’un capable de le défier, afin de retrouver le frisson d’être un héros.
Après avoir été témoin de la puissance incroyable de Saitama, Genos, un cyborg, est déterminé à devenir son disciple. Pendant ce temps, Saitama se rend compte qu’il ne reçoit ni la reconnaissance qu’il mérite, ni la notoriété auprès du public, car il ne fait pas partie de l’Association des Héros. Désireux d’améliorer sa réputation, Saitama décide de s’inscrire à l’association avec Genos, en échange de quoi il accepte de le prendre comme élève. Ensemble, ils commencent à gravir les échelons pour devenir de véritables héros, espérant trouver des adversaires puissants et gagner le respect au passage.
