Saitama es un chico que es un héroe por diversión. Después de salvar a un niño de una muerte segura, decidió convertirse en un héroe y entrenó duro durante tres años. Aunque ahora es tan fuerte que puede derrotar a cualquier oponente con un solo golpe, últimamente siente que, a cambio de un poder abrumador, ha perdido algo aún más importante.

Un monstruo se está moviendo hacia la Ciudad Z, uno que ha sido creado por la misteriosa organización conocida como La Casa de la Evolución. Genos, un joven cyborg, intenta detenerlo, pero se pasa por alto antes de que Saitama pase.

Saitama y Genos recogen información sobre la casa de la evolución y su fundador, el Dr. Genus, un científico con ideas peligrosas sobre la evolución humana artificial. Cuando el Dr. Genus se entera de la increíble fuerza de Saitama, creará sus propios planes para detenerlo.

Un grupo de terroristas vestidos de traje de guerra llamado "Los Paradisers" aparece en la Ciudad F, liderado por un enorme hombre conocido como Hammerhead. Haciendo un llamamiento a la redistribución de la riqueza, el grupo se enfoca en el gato gordo Zeniru, quien a su vez envía a su guardaespaldas para derrotarlos. Desafortunadamente, Saitama está en el mismo recado.