Di suatu bagian tersisa yang terabaikan di suatu planet yang dulu dikenal sebagai Astara, Penduduk desa dari Rockhaven mengalami masa sulit namun hidup dengan damai. Hingga suatu saat, Yabu yang jahat bersama dengan pasukannya turun dari langit dan memperbudak para penduduk untuk bekerja di goa sekitar desa. Pemain akan bermain sebagai Vexx yang akan memulai suatu misi heroik untuk menyelamatkan para penduduk dan membalaskan dendam dari kakeknya yang terbunuh.