The game opens with Gex watching tv. The show he was watching is interrupted by a breaking news report that Agent Xtra, head of the TV Terrorist Defense Unit, has disappeared. Xtra contacts Gex via his tv and says that Rez has returned and kidnapped her in order to get to Gex. Teleporting to a new lair in the Media Dimension, the "Gex Cave", he teams up with his butler, Alfred, and his new friends, Rex and Cuz, to take down Rez.
The game has received mostly mixed reviews.