Saitama kelihatannya biasa dan tidak mengesankan,tapi memiliki hobi yang unik yaitu: menjadi hero. Untuk mengejar mimpi saat masih kecil, dia berlatih tanpa henti selama tiga tahun — dan kehilangan seluruh rambutnya. Sekarang, Saitama sangat kuat, sehingga tidak ada musuh yang bisa mengalahkannya dalam pertempuran. Faktanya, semua yang diperlukan untuk mengalahkan penjahat hanya dengan satu pukulan dan hal ini menyebabkan masalah bagi Saitama — dia tidak lagi bisa menikmati keseruan dalam bertarung dan jadi sangat membosankan.
Ini semua berubah dengan kedatangan Genos, cyborg berusia 19 tahun, yang ingin menjadi murid Saitama setelah melihat apa yang mampu dilakukannya. Genos mengusulkan ke Saitama untuk bergabung dengan Asosiasi Pahlawan, agar menjadi pahlawan bersertifikat yang diakui oleh masyarakat, dan Saitama, terkejut bahwa tidak ada yang tahu siapa dia. Dan dengan demikian dimulailah kisah One Punch Man.
Anime ini mengadaptasi 7 jilid pertama di manga One Punch Man.
