Gex 3: Deep Pocket Gecko (2000)

Even a lost island hideaway in the wet South Pacific isn't far enough away from the long arm of Rez. While GEX was whiling away the hours living on the fruits of his recent successes, the madman of the Media Dimension was working on his new hobby - secret agent-napping. Agent Xtra was now struggling for her freedom as a hostage in the lair of Rez. As a master of disguise, GEX had his work cut out for him. Another descent into bad TV movies is at hand. To the GEXCaves!

Storyline

While watching television, Gex discovers that his partner and lover, Agent Xtra, now the head of the "TV Terrorist Defense Unit", has been reported missing. Xtra herself manages to contact Gex and inform him that Rez has returned once again and kidnapped her to get to him.