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.