Saitama yang tampaknya tidak mengesankan memiliki hobi yang agak unik: menjadi pahlawan. Untuk mengejar impian masa kecilnya, Saitama berlatih tanpa henti selama tiga tahun, kehilangan semua rambutnya dalam prosesnya. Sekarang, Saitama sangat kuat, dia bisa mengalahkan musuh mana pun hanya dengan satu pukulan. Namun, tidak memiliki seorang pun yang mampu menandingi kekuatannya telah membawa Saitama ke masalah yang tidak terduga—dia tidak lagi dapat menikmati sensasi pertempuran dan menjadi sangat bosan.
Suatu hari, Saitama menarik perhatian cyborg Genos berusia 19 tahun, 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 dia, dengan cepat setuju. Bertemu sekutu baru dan menghadapi musuh baru, Saitama memulai perjalanan baru sebagai anggota Asosiasi Pahlawan untuk merasakan serunya pertempuran yang pernah dia rasakan.
