On the forsaken remains of what was 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 swept down from the sky. With terrible ferocity and ruthless efficiency they descended upon the townsfolk, enslaving them to work deep in the caves that surrounded their village. Dark Yabu murdered the grandfather of the young VEXX, who managed to slip quietly aboard the enemy's windship. There, locked deep within Yabu's sanctum, was the last pair of Astani Battlegauntlets, which leapt from their chest onto VEXX's outstretched hands, and bonded to his arms and giving him special powers. Prepared to meet his destiny, 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.