Após derrotar Boros e seu exército, Saitama voltou a sua vida banal em Z-City. No entanto, o número de monstros continua crescendo, fazendo com que a associação de heróis fique cada vez mais prejudicada e sem recursos para combatê-los. Para lidar com a situação, os executivos decidem recrutar delinquentes para sanar os baixos números. No primeiro encontro com esses potenciais novos heróis, um homem misterioso que se intitula como um dos monstros, Garou, aparece e começa a derrotar todos os participantes do concurso. Intrigado com o dito monstro, Saitama resolve entrar na competição.