Vexx embarks upon a heroic quest through volcanic islands, desert temples, frozen citadels, and giant's castles, to confront Dark Yabu high atop the Landspire, save his people, and avenge the death of his grandfather.

On the forsaken remains that were once the proud planet called Astara, the villagers of Rockhaven lead difficult but peaceful lives, until the day the Shadowraith, "Dark Yabu," and his minions sweep down from the sky. With terrible ferocity and ruthless efficiency they descend upon the townsfolk, enslaving them to work deep in the caves that surround their village.

The Dark Yabu kills the grandfather of the young Vexx, who manages to slip quietly aboard the enemy's windship. There, locked deep within Yabu's sanctum, lie the last pair of Astani Battlegauntlets. The gloves leap from their chest onto Vexx's outstretched hands, bonding to his arms and giving him special powers.