El arma viviente de la ex Unión Soviética, Omega Red, es descongelada por las Fuerzas Armadas de los Estados Unidos para ocuparse de un submarino nuclear soviético abandonado cerca de Hawai. Pide que su viejo enemigo, Wolverine, y la mujer responsable de congelarlo más recientemente, Storm, lo acompañen en la misión. A Omega Red se le ofrece humanidad restaurada, pero una vez a bordo del submarino lleno de ojivas, él revela sus intenciones verdaderas y mortales.