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 üç yıl boyunca durmaksızın antrenman yapan Saitama, 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ırakmıştı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ıyla tanınacak sertifikalı kahramanlar olmak için ikilinin 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.