Gex must rescue Agent Xtra from the grips of the fiend, Rez. Gex goes undercover through many levels to try to find Agent Xtra. Each level parodies a certain aspect of television culture. Gex enters each level through a television set. He must collect remote controls to advance to the next level.
In the PlayStation version, there is a mention of Bowser (Mario's enemy), but ironically there isn't a mention of him in the N64 version. There were fewer quotes, due to cartridges storing significantly less data for games than CDs.