Setelah berlatih keras selama tiga tahun, Saitama biasa telah memperoleh kekuatan luar biasa yang memungkinkan dia untuk mengalahkan siapa saja dan apa saja hanya dengan satu pukulan. Dia memutuskan untuk memanfaatkan keterampilan barunya dengan baik dengan menjadi pahlawan. Namun, dia cepat bosan dengan mengalahkan monster dengan mudah, 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 ini, Saitama menyadari dia tidak mendapatkan pengakuan yang layak atau dikenal oleh orang-orang karena dia tidak menjadi bagian dari Asosiasi Pahlawan. Ingin meningkatkan reputasinya, Saitama memutuskan untuk mendaftarkan Genos padanya, 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.