Fabuła w grze Vexx przedstawia się trochę inaczej, niż w innych tego typu produkcjach. Zły demon Dark Yabu morduje dziadka tytułowego bohatera. Ten, jak nie trudno się domyślić, wyrusza z pragnieniem zemsty na mordercy. Tak w skrócie przedstawia się fabuła, cała reszta to typowy platformer 3D.

Zadaniem gracza jest zebranie „tętniących serc”, tajemniczych artefaktów. Na swej drodze spotyka hordy złego demona, może je jednak eksterminować na różnoraki sposób, wysysając przy tym energie od pokonanych przeciwników.

Vexx jest grą trudną, a powazniejsza fabuła, dodatkowo sprawia, iż nie jest to pozycja dla najmłodszych graczy.

Pod względem wykonania, Vexx nie ustępuje istniejącym pozycjom tego gatunku. Warto tu podkreślić różnorodność przedmiotów i lokacji znaną z innych gier platformowych.