Setelah berlatih keras selama tiga tahun, Saitama yang tadinya biasa saja mendapatkan kekuatan luar biasa yang memungkinkannya menghabisi siapa pun dan apa pun hanya dengan satu pukulan. Dia memutuskan untuk memanfaatkan keahlian barunya itu dengan menjadi pahlawan. Namun, dia cepat bosan karena terlalu mudah mengalahkan monster, dan menginginkan seseorang yang bisa memberinya tantangan untuk mengembalikan gairah menjadi pahlawan.

Setelah menyaksikan kekuatan luar biasa Saitama, Genos, seorang cyborg, bertekad untuk menjadi murid Saitama. Selama waktu ini, Saitama menyadari bahwa dia tidak mendapatkan pengakuan yang layak ataupun dikenal orang karena dia bukan bagian dari Asosiasi Pahlawan. Ingin mendongkrak reputasinya, Saitama memutuskan untuk mendaftarkan Genos bersamanya, sebagai ganti menerimanya sebagai murid. Bersama-sama, keduanya mulai berjuang untuk menjadi pahlawan sejati, berharap bisa menemukan musuh yang kuat dan mendapatkan rasa hormat dalam prosesnya.