La trama se desarrolla en Ciudad Z, Japón. Saitama es un superhéroe que, debido a varias circunstancias, puede derrotar de un puñetazo a los monstruos y villanos que asolan el lugar. Debido a esto, el chico se aburre, pues no encuentra un rival a la altura. Es por ello que emprende una singular aventura junto a la Asociación de Héroes. Además de buscar a un contrincante digno, Saitama tiene que conseguir que el resto le valore, pues su aspecto hace que la gente le discrimine y le considere un héroe de tres al cuarto.