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.