三百年前，这片绿洲还没有城市，而是被纵横交错的荒原划分成大大小小的几十块地域，或丘陵或平原，由数十个部族分别控制着，称为汗迪高勒绿洲，意为绿色的星河。生活在绿洲中的部族都信奉月神，他们深信，是月之神在瀚海中洒下这片绿色的星河，让他们得以在茫茫流沙的世界里生存繁衍。
汗迪高勒绿洲中水土最为丰美的地方被最强大一个部族占据。魔灵族出勇士，长于骑射，凶猛好战；魔灵族也出巫者，善于推演，可通神灵（据传）。每一届部族联盟的首领和大巫几乎都出自这个部族。
大巫会通过推演，从绿洲中择出一名新生女孩，做为圣女培养。圣女将一生侍奉月之神，直到死亡或失去行动能力，大巫再通过推演找到下一位圣女。圣女在汗迪高勒享有超凡的地位，负责主持每年的月神祭，祈求月之神永远降福汗迪高勒。
绿洲的人们世代生活在这里，从来没有见过风沙外的世界。直到有一天，大巫推演出瀚海之舟——金锋驼，并成功找到它。
在与外界的接触中，魔灵族族长魔干接触到一个退出中原的势力残余，一来二去竟然起了统一汗迪高勒的野心。在这些外族人神鬼莫测的暗杀协助下