Jubilee joins Colossus as he returns to his homeland of Russia, and helps him face an unbeatable menace from the Cold War, who wishes to restore the former Soviet Union, and has a history with Wolverine.

The former Soviet Union's living weapon, Omega Red, is thawed out by the US Military to deal with an abandoned Soviet nuclear submarine near Hawaii. He asks for his old enemy, Wolverine, and the woman responsible for freezing him most recently, Storm, to accompany him on the mission. Omega Red is offered restored humanity, but once aboard the warhead-filled sub, he reveals his true, deadly intentions.