En los restos abandonados del planeta Astara, los aldeanos de Rockhaven vivieron vidas difíciles, pero pacíficas, hasta el día en el que Shadowraith, Dark Yabu, y sus secuaces llegaron del cielo. Con una ferocidad y una eficiencia despiadada, descendieron sobre la ciudad, esclavizando y obligando a trabajar a los ciudadanos en las profundas cuevas que rodeaban su aldea. Dark Yabu asesinó al abuelo del joven Vexx, quien logró colarse tranquilamente en el avión enemigo. Allí, encerrado en lo profundo del santuario de Yabu, se encontró con el último par de guanteletes de batalla Astani. Los guanteletes saltaron sobre las manos extendidas de Vexx y se unieron a sus brazos dándole poderes especiales. Preparado para cumplir con su destino, Vexx se embarca en una búsqueda a través de islas volcánicas, ciudadelas y castillos gigantes congelados para enfrentarse contra Dark Yabu, salvar a su pueblo y vengar la muerte de su abuelo.