Unohdetuilla raunioilla, joiden tilalla oli ennen kukoistava planeetta nimeltä Astara, Rockhavenin asukkaat elävät vaikeaa mutta rauhallista elämäänsä. Yhtäkkiä taivaalle ilmestyy Shadowraith, ?Dark Yabu?, ja hänen joukkonsa ja he lähtevät kylvämään kauhua ja tuhoa Rockhavenin asukkaiden kylään. Asukkaat joutuvat orjiksi syvälle luoliin, jotka ympäröivät heidän kyläänsä. Dark Yabu tappaa nuoren Vexxin isoisän. Vexx onnistuu pääsemään vihollisen laivalle. Yabun majassa odottaa viimeinen pari Astani-taisteluhanskoja. Nämä hanskat hyppäävät ulos arkustaan suoraan Vexxin käsiin ja niistä Vexx saa mahtavat voimat. Vexx lähtee suureen seikkailuun läpi tulivuorien, temppelien, jäätyneiden ympäristöjen ja jättiläisten linnojen kohdatakseen lopulta Dark Yabun ja pelastaakseen kansansa ja kostaakseen isoisänsä kuoleman.

* 18 laajaa tasoa (puukyliä, mysteerisiä luolia, aavikkotemppeleitä, vedenalaisia kaupunkeja, vaarallisia tulivuoria jne.).
* Salaisia moninpelejä, jotka saat avattua mitä paremmin pärjäät pelissä.
* Vexx voi kiivetä epätasaisia pintoja pitkin.
* Päivän ja yön vaihtelut. Yö muuttaa maaston ja hahmot: viholliset muuttuvat vihaisemmiksi ja ympäristöt vaarallisemmiksi.
* Voit keskeyttää liikkeen kesken kaiken ja tehdä mahtavia combo-hyökkäyksiä.
* Salaisten kytkimien avulla voit muuttaa päivänajan.
* Kauniit ympäristöt: heijastuksia ja muita valoefektejä, jotka heijastavat Vexxin metallihanskoja ja polvisuojuksia.
* Vaatteet, hiukset ja puut reagoivat ympäristön muutoksiin.
* Korkeatasoinen kamerajärjestelmä.
* Eeppinen ääniraita ja upeat 3D-äänet.