Gex se při sledování zpráv dozvídá, že jeho partnerka Xtra je nezvěstná. Samotné Xtra se podaří Gexe kontaktovat s tím, že byla unesena Rezem, který se znovu vrátil. Gex se tedy vydává na záchranu Xtry a zastavení plánů Reze.

Stejně jako v případě předchozího dílu jde o 3D plošinovku, do které byly přidány nové prvky v podobě vozidel. V jednotlivých úrovních tak využijete různé dopravní prostředky jako jsou například tank nebo velbloud. V některých úrovních pak využijete plavání nebo také plachtění ve vzduchu. V bonusových úrovních si pak zahrajete za další tři vedlejší postavy, jimiž jsou Rex, Cuz a Alfred. Nové úrovně si odemykáte sbíráním televizních ovladačů, kterých je celkově padesát, ale k dokončení hry není nutné najít všechny.