Following his victory over Rez in the Media Dimension, Gex has retired from the public eye and turned to solitude.
Two years later, his quiet life is soon turned upside down when one day he was watching television when all of a sudden, it goes blank and Rez's image begins flashing on the screen. Two government agents also appear and abduct Gex to their headquarters, in which Gex is interrogated. The agents explain that Rez has returned and they need his help in taking him down again.