Görünüşte etkileyici olmayan Saitama'nın oldukça benzersiz bir hobisi vardır: kahraman olmak. Çocukluk hayalinin peşinden gitmek için Saitama üç yıl boyunca durmaksızın antrenman yapmış ve bu süreçte tüm saçlarını kaybetmiştir. Artık Saitama o kadar güçlüdür ki, herhangi bir düşmanı tek bir yumrukla yenebilir. Ancak gücüne denk bir düşmanının olmaması Saitama'yı beklenmedik bir sorunla karşı karşıya bırakır; artık savaşmanın heyecanını yaşayamamakta ve canı oldukça sıkılmaktadır.
Bir gün Saitama, gücüne tanık olan ve Saitama'nın öğrencisi olmak isteyen 19 yaşındaki cyborg Genos'un dikkatini çeker. Genos, topluma olumlu katkılarından dolayı tanınacak sertifikalı kahramanlar olmak için ikisinin Kahramanlar Birliği'ne katılmasını önerir. Kimsenin kim olduğunu bilmemesine şaşıran Saitama hemen kabul eder. Yeni müttefiklerle tanışan ve yeni düşmanlar edinen Saitama, bir zamanlar hissettiği savaş heyecanını yaşamak için Kahramanlar Birliği'nin bir üyesi olarak yeni bir yolculuğa çıkar.