Após treinar rigorosamente por três anos, o comum Saitama adquiriu uma força imensa que lhe permite derrotar qualquer pessoa ou coisa com apenas um soco. Ele decide usar sua nova habilidade para se tornar um herói. No entanto, rapidamente fica entediado por derrotar monstros com tanta facilidade e passa a desejar alguém que possa lhe proporcionar um verdadeiro desafio, reacendendo a emoção de ser um herói.
Ao testemunhar o incrível poder de Saitama, Genos, um ciborgue, fica determinado a se tornar seu discípulo. Durante esse período, Saitama percebe que não está recebendo o reconhecimento que merece nem é conhecido pelas pessoas, já que não faz parte da Associação dos Heróis. Desejando aumentar sua reputação, Saitama decide que Genos deve se registrar com ele na associação, em troca de aceitá-lo como aprendiz.
Juntos, os dois começam sua jornada rumo a se tornarem verdadeiros heróis, esperando encontrar inimigos poderosos e conquistar respeito ao longo do caminho.