O aparentemente pouco impressionante Saitama tem um hobby bastante único: ser um herói. Para perseguir seu sonho de infância, Saitama treinou incansavelmente por três anos, perdendo todo o seu cabelo no processo. Agora, Saitama é tão poderoso que pode derrotar qualquer inimigo com apenas um soco. No entanto, não ter ninguém capaz de igualar sua força levou Saitama a um problema inesperado—ele não consegue mais desfrutar da emoção da batalha e ficou bastante entediado. Um dia, Saitama chama a atenção do ciborgue de 19 anos Genos, que testemunha seu poder e deseja se tornar discípulo de Saitama. 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. Saitama, que está chocado por ninguém saber quem ele é, rapidamente concorda. Conhecendo novos aliados e enfrentando novos inimigos, Saitama embarca em uma nova jornada como membro da Associação de Heróis para experimentar a emoção da batalha que ele sentia antes.