Omega Red, la machine destructrice issue de l'ancienne union soviétique et un ennemi mortel de Wolverine est décongelée et envoyée deux mille lieux sous l'océan pour récupérer un sous-marin nucléaire sur le point d'exploser près de l'île d'Hawaii.