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.

A pesar de que ha estado haciendo el concierto del héroe durante tres años, Saitama se da cuenta de que el público no sabe nada de él. Decidido a obtener un poco de reconocimiento, decide convertirse en un héroe profesional, pero primero debe pasar las pruebas de la Asociación de Héroes y convertirse en un miembro de pleno derecho.

Han pasado cinco días desde que Saitama se convirtió en un héroe profesional y aún no ha hecho nada heroico. Cuando Genos le informa que los héroes de clase C que no luchan contra los malos son eliminados del registro de héroes después de una semana de inactividad, Saitama sale a patrullar, pero no puede encontrar criminales o monstruos para detener.

Un enorme meteoro se precipita hacia la Ciudad Z, obligando a la Asociación de Héroes a pedirle a sus héroes de Clase S que respondan. Cuando todos sus esfuerzos se demuestran en vano, Genos decide que depende de él proteger la casa de su maestro y detener el meteoro, sin importar el costo.

Un grupo de monstruos que se hacen llamar "Clan del mar profundo" llega a las costas de la Ciudad J con la intención de invadir la tierra. Cuando el propio héroe de los mares profundos derrota fácilmente al héroe enviado para luchar contra ellos, Saitama y Genos se dirigen a la ciudad para ayudar.

A medida que la batalla con el rey de los mares profundos alcanza su clímax, más héroes caen en los brutales ataques del déspota acuático. ¿Cuál de ellos tiene lo que se necesita para ser un verdadero héroe?

Saitama acompaña a una reunión de emergencia de héroes de Clase S y descubre que un vidente ha predicho un grave peligro que amenaza a la Tierra. ¡Aunque la crisis podría ocurrir en cualquier momento en los próximos seis meses, los héroes se sorprenden al escuchar el rugido de las explosiones esa misma hora!

Mientras una nave espacial colosal flota en los cielos sobre la Ciudad A, un miembro de su monstruosa tripulación lucha en el suelo contra un grupo de héroes de Clase S. A pesar de sus poderes, parece que no pueden terminarlo. Mientras tanto, Saitama ha abordado la nave enemiga por su cuenta.

El inconcebiblemente poderoso Lord Boros ha recorrido innumerables distancias en busca de alguien que pueda curar su aburrimiento: ¡Saitama! Con el destino de la humanidad en juego, ¿los dos campeones finalmente encontrarán entre sí al oponente digno que han estado buscando?