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.