Saitama yang tampak tidak mengesankan memiliki hobi yang cukup unik: menjadi pahlawan. Demi mengejar impian masa kecilnya, Saitama berlatih tanpa henti selama tiga tahun, dan kehilangan semua rambutnya dalam prosesnya. Sekarang, Saitama sangat kuat, dia bisa mengalahkan musuh mana pun hanya dengan satu pukulan. Namun, karena tidak ada yang mampu menandingi kekuatannya, Saitama mengalami masalah yang tak terduga-dia tidak lagi dapat menikmati sensasi bertarung dan menjadi sangat bosan.Suatu hari, Saitama menarik perhatian cyborg berusia 19 tahun, Genos, yang menyaksikan kekuatannya dan ingin menjadi murid Saitama. Genos mengusulkan agar keduanya bergabung dengan Asosiasi Pahlawan untuk menjadi pahlawan bersertifikat yang akan diakui atas kontribusi positif mereka kepada masyarakat. Saitama, yang terkejut karena tidak ada yang tahu siapa dirinya, dengan cepat menyetujuinya. Bertemu dengan sekutu baru dan menghadapi musuh baru, Saitama memulai perjalanan baru sebagai anggota Asosiasi Pahlawan untuk merasakan keseruan pertempuran yang pernah ia rasakan.