Hra začíná příchodem rasy Wraiths vedených vládcem Dark Yabu na planetu Astara, který zotročí domorodou rasu Valdar. Jeden z Valdarů jménem Vargas se Yabuovi postaví, ale zaplatí za to životem. Vargasůs vnuk Vexx se proplíží na Yabuovu loď, kde najde rukavice s drápy zvané Astani War Talons, které po nasazení způsobí výbuch v okolí. Následně se Vexx zotaví ve skrýši starce Darbyho, který Vexxovi poví, aby našel srdce Wraithhearts, díky nimž bude moct pomstít svého děda.

Jedná se o skákačku s prvky hack'n'slash, v níž se hráč ujímá role Vexxe, jehož lid byl zotročen hlavním záporákem hry. Cílem hry je sesbírat 60 srdcí, kdy daný počet otevírá portál do dalšího světa. Srdce se mohou získat skrz minihry, sesbíráním určitého počtu orbů či překonáním překážek a nepřátel. Srdce se sbírají pomocí drápů, které také slouží k boji s nepřáteli.