Saitama yang tampaknya tidak mengesankan ini memiliki hobi yang cukup unik: menjadi pahlawan. Untuk mengejar impian masa kecilnya, Saitama tanpa henti berlatih selama tiga tahun, kehilangan seluruh rambutnya dalam prosesnya. Kini, Saitama sangat kuat, dia bisa mengalahkan musuh mana pun hanya dengan satu pukulan. Namun, karena tidak ada seorang pun yang mampu menandingi kekuatannya telah membawa Saitama ke masalah yang tidak terduga—dia tidak lagi dapat menikmati serunya bertarung dan menjadi sangat bosan.

Suatu hari, Saitama menarik perhatian Genos cyborg berusia 19 tahun, yang menyaksikan kekuatannya dan ingin menjadi murid Saitama. Genos mengusulkan agar keduanya bergabung dengan Asosiasi Pahlawan agar menjadi pahlawan bersertifikat yang akan diakui kontribusi positifnya kepada masyarakat. Saitama, yang kaget karena tidak ada yang tahu siapa dia, segera setuju. Bertemu sekutu baru dan menghadapi musuh baru, Saitama memulai perjalanan baru sebagai anggota Asosiasi Pahlawan untuk merasakan keseruan pertempuran yang pernah ia rasakan.