Saitama yang tampak biasa saja memiliki hobi yang cukup unik: menjadi pahlawan. Untuk mengejar mimpi masa kecilnya, Saitama berlatih tanpa henti selama tiga tahun, hingga rambutnya rontok semua. Sekarang, Saitama sangat kuat, ia dapat mengalahkan musuh mana pun hanya dengan satu pukulan. Namun, karena tidak ada yang mampu menandingi kekuatannya, Saitama menghadapi masalah yang tak terduga—ia 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 mengenalnya, segera setuju. Bertemu sekutu baru dan menghadapi musuh baru, Saitama memulai perjalanan baru sebagai anggota Asosiasi Pahlawan untuk merasakan kembali kegembiraan pertempuran yang pernah ia rasakan.