Saitama es un poderoso superhéroe capaz de derrotar a quien se le ponga por delante con un único golpe de su puño. El joven de 25 años vive en la Ciudad Z, una zona que continuamente está siendo invadida por monstruos que aparecen de la nada. Saitama siempre consigue derrotarles pero debido a su poder, las peleas no van más allá del primer golpe. La Asociación de Héroes es la encargada de proteger la ciudad de todo tipo de amenazas y Saitama, junto al cíborg Genos, decide unirse a la asociación para ayudar a la ciudad. Sin embargo, debido a que nunca ha derrotado a un monstruo "de forma oficial", deberá empezar de cero y tendrá que ganarse poco a poco el título de "héroe".

Sin embargo, debido a que su físico es muy distinto al de resto de héroes, la mayoría de habitantes de Ciudad Z no creen que sea capaz de derrotar a nadie y le acusan de ser un héroe falso. Con mucha paciencia y con ayuda de Genos, Saitama deberá demostrar de lo que es capaz e ir subiendo de rango en la Asociación para conseguir el título que le acredite como héroe de la ciudad.