Saitama yang tampaknya tidak mengesankan memiliki hobi yang cukup unik: menjadi pahlawan. Untuk mengejar impian masa kecilnya, Saitama berlatih tanpa henti selama tiga tahun, kehilangan semua rambutnya dalam prosesnya. Sekarang, Saitama begitu kuat, ia dapat mengalahkan musuh mana pun hanya dengan satu pukulan. Namun, tidak ada yang mampu menandingi kekuatannya telah membawa Saitama ke masalah yang tidak terduga—ia tidak lagi dapat menikmati sensasi pertempuran 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 bagi masyarakat. Saitama, yang terkejut karena tidak ada yang tahu siapa dirinya, dengan cepat setuju. Bertemu dengan sekutu baru dan menghadapi musuh baru, Saitama memulai perjalanan baru sebagai anggota Asosiasi Pahlawan untuk merasakan kegembiraan pertempuran yang pernah ia rasakan.
