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.

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?

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.