Setelah berlatih keras selama tiga tahun, Saitama biasa telah memperoleh kekuatan luar biasa yang memungkinkannya untuk mengalahkan siapapun dan apapun hanya dengan satu pukulan. Dia memutuskan untuk memanfaatkan keterampilan barunya dengan menjadi pahlawan. Namun, ia cepat bosan dengan monster yang mudah dikalahkan, dan ingin seseorang memberinya tantangan untuk mengembalikan semangat 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 pantas dia dapatkan atau diketahui oleh orang-orang karena dia tidak menjadi bagian dari Asosiasi Pahlawan. Ingin meningkatkan reputasinya, Saitama memutuskan untuk mendaftarkan Genos dengannya, sebagai imbalan untuk menerimanya sebagai murid. Bersama-sama, keduanya mulai bekerja untuk menjadi pahlawan sejati, berharap menemukan musuh yang kuat dan mendapatkan rasa hormat dalam prosesnya.
