Üç yıl boyunca sıkı bir şekilde antrenman yaptıktan sonra, sıradan biri olan Saitama, herhangi birini ve her şeyi tek yumrukla alt edebilecek inanılmaz bir güce kavuşur. Yeni yeteneğini iyi bir amaç için kullanmaya karar verir ve bir kahraman olur. Ancak, canavarları kolayca yenmekten sıkılır ve kahraman olmanın heyecanını yeniden kazanmak için kendisine gerçek bir meydan okuyucu aramaya başlar.

Saitama'nın muazzam gücüne tanık olan cyborg Genos, onun öğrencisi olmaya kararlıdır. Bu süreçte Saitama, halk tarafından tanınmadığını ve hak ettiği itibarı göremediğini fark eder; çünkü Kahramanlar Derneği'ne kayıtlı değildir. Ününü artırmak isteyen Saitama, Genos'u kendisiyle birlikte derneğe kaydolmaya ikna eder; karşılığında onu öğrencisi olarak kabul eder. İkili, birlikte gerçek birer kahraman olma yolunda ilerlemeye başlar; amaçları hem güçlü düşmanlarla karşılaşmak hem de hak ettikleri saygıyı kazanmaktır.