Действие игры происходит в выдуманном мире Astara, в котором жители деревни Rockhaven вели тихую мирную жизнь, пока в один не столь уж и прекрасный день с неба не свалился Dark Yabu со своими друзьями. В результате этого нападения был убит дедушка Vexx'а, а сам он оказался на борту воздушного корабля Yabu, внутри которого чудесным образом обнаружились мистические Боевые Перчатки, которые дают владельцу особые способности. Вооружившись ими Vexx пустится в волнующие и красивые приключения, посетит вулканические острова, храмы, расположенные посреди пустыни, оледенелые замки и гигантские крепости. Цель главного героя состоит в том, чтобы победить Dark Yabu, спасти свой народ и отомстить за смерть деда.
В основном режиме игры будет 18 уровней. Интересно, что в зависимости от времени суток будет изменяться характер игры: ночью враги станут более агрессивными, а окружающая среда более враждебной. Но игрок сможет изменять время суток по своему усмотрению, используя спрятанные солнечные часы. Что касается других особенностей геймплея, то в игре присутствует множество мини-игр, которые будут открываться по мере прохождения игры, легкое управление, позволяющее без труда проводить комбо.