Saitama è un ragazzo che fa l'eroe per hobby. Dopo aver salvato un bambino da morte certa, decise di diventare un eroe e si allenò duramente per tre anni. Anche se ora è così forte da poter sconfiggere qualsiasi avversario con un solo pugno, ultimamente sente come se, in cambio di una potenza travolgente, avesse perso qualcosa di ancora più importante.

Un mostro si sta dirigendo verso la città Z, uno che è stato creato da una misteriosa organizzazione chiamata The House of Evolution. Genos, un giovane cyborg, tenta di fermarlo ma la situazione precipita prima che Saitama capiti lì per caso.

Saitama e Genos raccolgono informazioni su The House of Evolution e sul suo fondatore Dr. Genus, uno scienziato con idee pericolose sull'evoluzione umana artificiale. Nel frattempo, il dottor Genus viene a conoscenza della straordinaria forza di Saitama e ha progetti per il One-Punch Man.

Un gruppo di terroristi con tuta da combattimento chiamato "Gli Utopisti" appare nella City F, guidato da un uomo enorme noto come Hammerhead. Chiedendo la ridistribuzione della ricchezza, il gruppo si rivolge a Soldoni, che a sua volta invia la sua guardia del corpo per sconfiggerli. Sfortunatamente, Saitama si ritrova coinvolto.