Com aparência comum e inexpressivo Saitama tem um hobby único: ser um herói. Para realizar seu sonho de infância, ele treinou incansavelmente por três anos - e perdeu todo o cabelo no processo. Agora, Saitama é incrivelmente poderoso, tanto que nenhum inimigo é capaz de derrotá-lo na batalha. Na verdade, tudo o que é necessário para derrotar os malfeitores é apenas um soco o levou a um problema inesperado - ele não consegue mais desfrutar a emoção da batalha e ficou bastante entediado.

Tudo isso muda com a chegada de Genos, um ciborgue de 19 anos, que deseja ser discípulo de Saitama depois de ver do que é capaz. Genos propõe que os dois se juntem à Associação de Heróis para se tornarem heróis certificados que serão reconhecidos por suas contribuições positivas para a sociedade, e Saitama, chocado por ninguém saber quem ele é, rapidamente concorda.