Jeu de plates-formes en 3D. Vexx est un petit personnage qui va se rebeller contre ses oppresseurs qui le détiennent, lui et les siens, en esclavage dans les mines. A l'aide d'une paire de gantelets griffus il parviendra à s'échapper. Désireux de sauver son grand-père qui avait été laissé pour mort dans une tentative d'évasion, Vexx doit se mettre à la recherche de coeurs représentants les âmes de ses pairs...