Di suatu tempat yang dipenuhi ancaman monster, Asosiasi Pahlawan membentuk para superhero untuk melindungi umat manusia. Di antara mereka ada Saitama, seorang pahlawan independen dari Kota Z yang mendapatkan kekuatan luar biasa berkat latihan kerasnya.

Ia mampu mengalahkan musuh mana pun hanya dengan satu pukulan. Namun, kekuatan tanpa tanding itu justru membuatnya bosan dan kehilangan semangat bertarung karena tak ada lawan yang sepadan.

Kehidupan Saitama yang sepi berubah saat ia bertemu Genos, seorang prajurit cyborg yang bertekad membalas dendam pada robot yang telah menghancurkan kampung halamannya. Setelah menyaksikan bagaimana Saitama dengan mudah menumbangkan Mosquito Girl, monster yang hampir membunuhnya, Genos pun memutuskan untuk menjadi murid setianya.

Ketika Asosiasi Pahlawan mulai menilai para anggotanya dengan sistem peringkat, kelemahannya pun terungkap. Meski memiliki kekuatan setara dewa, Saitama hanya ditempatkan di Kelas C karena nilai ujian tulisnya yang buruk, sementara Genos langsung naik ke Kelas S, peringkat tertinggi.

Namun, setelah Saitama sendirian menghentikan jatuhnya asteroid dan mengalahkan monster laut Deep Sea King, masyarakat justru mulai meragukan para pahlawan lain yang dianggap lemah. Dengan sikap rendah hati, Saitama rela menerima kritik dan cemoohan demi menjaga reputasi rekan- rekan sesama pahlawan.