惑星ガイアを舞台にした物語は、盗賊団の一員であるジタン・トライバルが、アレクサンドリアの王女ガーネット・ティル・アレクサンドロス17世を誘拐する任務を負うところから始まります。彼はガーネットと仲間たちと協力し、ブラネ女王とその盟友クジャが黒魔術師の軍団と戦争を仕掛けるのを阻止します。