Di Bumi, monster dan penjahat yang kuat mendatangkan malapetaka di kota-kota. Sebagai bentuk persatuan, jutawan warga bumi menciptakan Asosiasi Pahlawan, yang mempekerjakan pahlawan super untuk melawan kejahatan. Saitama, seorang pahlawan yang tidak tau apa-apap, berasal dari Kota Z dan melakukan tindakan heroik sebagai hobi. Dia telah melatih dirinya hingga mampu mengalahkan musuh mana pun dengan satu pukulan, tetapi kekuatannya yang tak tertandingi telah membuatnya merasa sangat bosan. Saitama menjadi mentor untuk Genos, seorang cyborg yang berusaha membalas dendam terhadap cyborg lain yang membunuh keluarganya dan menghancurkan kampung halamannya, setelah menyelamatkannya dari monster. Saitama dan Genos bergabung dengan Asosiasi Pahlawan dengan harapan mencapai ketenaran, tetapi karena skor rendah pada ujian masuk tertulis, Saitama ditempatkan pada peringkat entri rendah, dan prestasinya tetap tidak diperhatikan oleh publik meskipun menyelamatkan orang dari dua bencana kolosal bahkan setelah pendaftaran.

Ketika Asosiasi Pahlawan memanggil semua pahlawan teratas untuk bertemu karena peramal Shibabawa meramalkan dunia dalam bahaya sebelum mati, alien bernama Boros menyerbu planet ini. Para pahlawan membunuh pasukan asing dan menghancurkan kapal Boros; Saitama membunuhnya dalam pertempuran tunggal, dengan dia terkenal mengambil banyak pukulan untuk membunuh. Setelah kejadian itu, Saitama bertemu pahlawan seperti seniman bela diri Bang dan esper Blizzard. Monster mulai muncul pada tingkat yang berkembang sementara seniman bela diri nakal Garo, mantan murid Bang dan dijuluki "Hero Hunter," mulai meneror para pahlawan karena menyimpan dendam terhadap segala sesuatu yang "pahlawan" dari intimidasi masa kecil.

Masuknya monster terungkap sebagai perbuatan Asosiasi Monster, sebuah organisasi yang terdiri dari monster yang berniat menghancurkan Asosiasi Pahlawan yang terletak di bawah Kota Z. Mereka menyerang berbagai kota, menculik anak eksekutif Asosiasi Pahlawan, dan merekrut pejuang dengan menawarkan "monster" kepada mereka. sel" yang menyebabkan manusia bermutasi menjadi monster dengan kemampuan luar biasa saat dimakan. Garo terikat dengan seorang anak yang mengidolakan pahlawan saat dia memburu semakin banyak pahlawan, kekuatan tempurnya perlahan meningkat. Asosiasi Monster mencoba merekrutnya dan menculik anak itu ketika Garo menolak, membawanya menyerbu markas Asosiasi Monster mencoba menyelamatkan anak itu, akhirnya ditangkap. Asosiasi Pahlawan menyerang markas besar untuk menyelamatkan anak-anak tawanan dan pertempuran kacau terjadi, menghancurkan Kota Z. Hampir setiap monster terbunuh dalam pertempuran, dengan Blizzard menangkap Psykos, teman masa kecilnya dan dalang organisasi. Saitama bertemu dengan Blast pahlawan yang sangat kuat selama serangan itu ketika dia tiba untuk mengumpulkan artefak, yang memperingatkannya tentang ancaman yang hanya dikenal sebagai "Dewa." Banyak pahlawan terluka parah saat Garo muncul, setelah bermutasi menjadi monster yang sangat kuat. Dia dengan mudah mengalahkan pahlawan yang tersisa ketika Saitama tiba dan menghadapinya, berhasil menghancurkan mutasi monsternya dan mengembalikannya menjadi manusia setelah pertempuran brutal. Terlepas dari keberatan para pahlawan lainnya, Saitama menyelamatkan Garo dan membiarkannya melarikan diri setelah anak temannya menghentikan mereka.

Setelah pertempuran, kinerja Asosiasi Pahlawan yang buruk menyebabkan opini publik tentang mereka jatuh. Beberapa pahlawan dan pejabat memutuskan untuk pensiun atau membelot ke Pahlawan Neo, kelompok saingan yang berkembang yang tampaknya lebih efektif dalam menangani ancaman monster yang berkembang dengan keanggotaannya yang lebih besar dan kepemimpinan pahlawan Biru, yang mengaku sebagai putra dari Ledakan.