Dopo la sua vittoria su Rez nella Media Dimension, Gex si è ritirato dalla vita pubblica ed è diventato solitario. Due anni dopo, la sua quieta vita viene presto stravolta quando un giorno sta guardando la televisione: improvvisamente lo schermo diventa nero e l'immagine di Rez inizia a lampeggiare. Due agenti governativi compaiono e rapiscono Gex per il loro quartier generale, dove Gex viene interrogato. Gli agenti spiegano che Rez è tornato e hanno bisogno del suo aiuto per sconfiggerlo di nuovo. Gex rifiuta, dicendo che ha già salvato il mondo una volta e che dovrebbero cercare qualcun altro. Quando gli agenti propongono una trattativa equa per una enorme somma di contanti e gadget, Gex racconta tutto. Accetta la missione, dopodiché esce dall'edificio ed è avvicinato da un agente femminile che si presenta come Agent Xtra e gli augura buona fortuna. Dopo aver attraversato numerosi canali televisivi nella Media Dimension, Gex finalmente affronta Rez e i due si affrontano di nuovo finché Gex non fa cadere un enorme televisore su Rez, indebolendolo gravemente. In preda alla disperazione, Rez dice a Gex attraverso una televisione che è suo padre. Gex spegne semplicemente la televisione; non si sa se creda o meno a Rez. Nella scena finale, Gex condivide una camera d'albergo con Nikki della serie Pandemonium.