Saitama est un homme devenu super-héros pour passer le temps. Il a obtenu un pouvoir inégalable à l'issue de trois ans d'entraînement intensif, lui permettant ainsi de venir à bout de tous les ennemis en un seul coup de poing. Il rejoint l'Association des Héros avec son apprenti Genos afin d'obtenir leur permis de héros. Alors que l'Association met en place un plan pour empêcher la dernière prédiction de madame Ridma de se réaliser, le chasseur de héros Garoh fait son apparition...