Omega Red, the destruction machine from the former Soviet Union and a sworn enemy of Wolverine, is thawed and sent two miles beneath the ocean to salvage a disabled, toxic nuclear submarine threatening to break up near Hawaii. His only condition: Wolverine and Storm go down with him as insurance.

Longshot, rebel from another world, tumbles into this world with no memory. He is discovered by Jubilee who takes a liking towards him and they both find themselves on the run from Mojo and his hunters.