Saitama se tornou um herói por diversão. Depois de salvar uma criança da morte certa, ele decidiu treinar arduamente por três anos para ser um herói. Embora seja tão forte que é capaz de derrotar qualquer inimigo com apenas um soco, ele começou a sentir que, em troca deste poder monstruoso, ele perdeu algo ainda mais importante.

Saitama e Genos obtêm informações sobre a Casa da Evolução e seu fundador, Dr. Genus, um cientista com ideias perigosas sobre a evolução artificial de humanos. Enquanto isso, Dr. Genus descobre a força surpreendente de Saitama e tem seus próprios planos para o herói.

Um grupo de terroristas chamado Gangue Utopia aparece na Cidade F, liderado por um homem enorme conhecido como Cabeça de Martelo. Querendo a distribuição de riquezas, o grupo tem como alvo o milionário Dinero, que manda seu guarda-costas para derrotá-los. Infelizmente, Saitama está na mesma missão.

Depois de três anos fazendo o papel de herói, Saitama percebe que o público não sabe de nada a respeito dele. Determinado em conseguir um pouco de reconhecimento, ele decide se tornar um herói profissional. Mas primeiro, ele precisa passar nos testes da Associação de Heróis e se tornar um membro oficial.

Já se passaram cinco dias desde que Saitama se tornou um herói profissional e sem fazer nenhum ato heroico. Quando Genos o informa que heróis da classe C são removidos dos registros após uma semana de inatividade, Saitama sai em busca de algo, mas não consegue encontrar nenhum criminoso ou monstro para impedir.

Um meteoro enorme em direção à Cidade Z faz com que a Associação de Heróis requisite ajuda de seus heróis da classe S. Quando todos os esforços se tornam em vão, Genos decide parar o meteoro e proteger o lar de seu mestre, custe o que custar.

Um bando de monstros que se chamam de Povo do Mar chega ao litoral da Cidade J, com a intenção de invadir suas terras. Quando o herói enviado para lutá-los é facilmente derrotado pelo Rei das Profundezas do Mar, Saitama e Genos vão à cidade para ajudar.

Com a batalha contra o Rei das Profundezas do Mar chegando ao clímax, mais heróis são derrotados pelos ataques brutais do tirano marinho. Qual deles terá o que é preciso para ser um verdadeiro herói?

Saitama se junta à uma reunião de emergência de heróis da classe S e descobre que uma vidente previu um grave perigo que ameaçará o mundo. Embora a crise possa ocorrer a qualquer momento no decorrer dos próximos seis meses, uma explosão que acontece na mesma hora surpreende os heróis.

Enquanto uma enorme nave espacial sobrevoa a Cidade A, um membro de sua tripulação monstruosa luta no solo contra um grupo de heróis da classe S, mas eles não conseguem derrotá-lo. Enquanto isso, Saitama embarca na nave inimiga sozinho.

O inconcebivelmente poderoso Lorde Boros tem viajado distâncias incalculáveis em busca de alguém que possa curar seu tédio: Saitama! Com o destino da humanidade em jogo, será que os dois lutadores finalmente encontrarão no outro o adversário digno que há tanto tempo procuram?