Die Bewohner von Rockhaven führten ein beschwerliches, aber friedliches Leben, bis zu dem Tag als der Bösewicht "Dark Yabu", und seine dunkle Gefolgschaft vom Himmel herabstieg. Mit gnadenloser Brutalität kamen sie über die armen Bauern und zwangen sie zur Sklavenarbeit in den dunklen Höhlen des nahen Gebirges. Der junge Vexx kann jedoch entkommen und schleicht sich in Yabus Heiligtum. Dort liegt das letzte Paar von Astanis magischen Handschuhen. Diese springen von der Schatzkiste auf Vexxs ausgestreckte Hände, verschmelzen mit ihnen und verleihen dem kleinen Kerl übermenschliche Kräfte. Vexx macht sich auf ein Abenteuer durch vulkanische Inseln, legendäre Tempel, Festungen und gigantische Schlösser, um Dark Yabu zu stellen, seine Leute zu retten und den Tod seines Großvaters zu rächen.