O aparentemente inexpressivo Saitama tem um hobby único: ser um herói. Para realizar seu sonho de infância, Saitama treinou incansavelmente por três anos, perdendo todo o 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 aproveitar a emoção da batalha e fica bastante entediado. Um dia, Saitama chama a atenção do ciborgue Genos, de 19 anos, que testemunha seu poder e deseja se tornar discípulo de Saitama. Genos propõe que os dois ingressem na Associação de Heróis para se tornarem heróis certificados que serão reconhecidos por suas contribuições positivas à sociedade. Saitama, que fica chocado por ninguém saber quem ele é, concorda rapidamente. Conhecendo novos aliados e enfrentando novos inimigos, Saitama embarca em uma nova jornada como membro da Hero Association para experimentar a emoção da batalha que ele sentiu antes.