Awal kisah, ada seseorang bernama Saitama yang merupakan tokoh utama One Punch Man. Saitama terlihat biasa – biasa saja dan tidak mengesankan serta memiliki hobi yang cukup unik yaitu menjadi pahlawan.

Ternyata Saitama mempunyai kekuatan yang sangat kuat dan tidak terkalahkan sampai semua musuh dan monster bisa ia kalahkan hanya dengan satu pukulan. Tetapi ia merasa bosan hanya mengalahkan musuh dengan satu pukulan.

Diceritakan dalam kisahnya ia mendapatkan kekuatannya hanya dengan olahraga biasa berupa 100 push-ups, 100 sit-ups, 100 squats dan lari 10 KM. Yang terpenting tidak menyalakan Air Conditioner untuk menghemat uang. Latihan tersebut ia lakukan setiap hari sampai membuat seluruh rambut di tubuhnya hilang dan menjadi botak.

Tetapi si botak tidak sendirian dalam perjalanannya menjadi pahlawan. Ia bertemu dengan Genos, Cyborg berusia 19 tahun, yang ingin menjadi murid Saitama setelah melihat kemampuannya mengalahkan monster nyamuk. Genos pun mengusulkan agar ia dan gurunya mendaftar ke Asosiasi Pahlawan agar keduanya bisa mendapatkan sertifikat yang akan diakui oleh masyarakat.