西域，自古以來就是一片神秘的土地。在人們的印象中，似乎便只是黃沙遮天蔽日，大漠孤煙直，帶來的只有武將斬殺異族的無畏功勳。
事實上，擁有五千年文明，在世界其他地區很多民族還在山洞中吃生豬肉的時候就學會寫字的中國人，對近在咫尺的西域認識卻很遲。秦以前，中原人對西域非常陌生，流傳的只有周穆王駕八駿西遊，與西王母在崑崙山瑤池相會的傳說。直到漢朝，為了對抗北方的強敵，首次派出使者出使西域，使得漢人對西域第一次有了直觀的瞭解。之後，強大的中央帝國擊敗匈奴的時候，同時將西域納入了版圖，通過狹長的河西走廊，聯通西域，將西域與中原置於一體。
這樣，素來有著書立傳的中原漢人，同時也將目光轉向了西域。在《史記》、《漢書》等多部歷史著作中，記下了西域的文明、歷史和風俗。然而由於種種原因，對於西域的描述，僅僅涉及秦以前的歷史。秦之前的西域，彷彿是蒙著面紗的樓蘭美女，充滿誘惑卻看不清！一直到一九八八年，在新疆塔克拉瑪干大沙漠的一座廢墟中，發掘出了一塊吐火羅人記述歷史的石板，才最終揭開的謎團。
傳說，在遙遠的洪荒年代，統治西域的是一個邪惡的魔國！魔國的最高統治者是一個女人，號稱神國女皇，她手下的武士和官僚，也都是女人。大約六千年前，她們從遙遠的西邊遷徙過來，以強大的武力和恐怖的魔法，統治著整個西域數百萬的人民。
這是一個可怕的魔鬼之國，雖然統治者的女人們，有著花一樣的嬌美面龐，心卻比毒蛇還毒辣。她們橫徵暴斂，搾乾人民的每一滴財富。更為可怕的是，每年都有無數人都被抓到魔國的首都魔鬼谷，只進不出，再也沒有人活著出來。據說，這些倒霉的傢伙，是被魔女們飼喂巨大的魔蟲了！人民在痛苦著呻吟著，期待英雄拯救世人。
轉眼三千年後，魔國的統治越發殘暴！然而人期盼中的英雄也終於出現了！他是來自東方的國王，號稱上天的兒子，帶領著他的勇士們，無畏地向魔國進攻！然而魔女們擁有可怕的力量，國王慘遭失敗！
這時，上天派遣了一個預言先知向他告誡：「你必須去西方，到魔國魔女們的老家，尋找到她們的仇人，與她們聯合起來，消滅魔女們！」
國王拖著疲憊的身軀，與殘餘的勇士們，開始了往西面漫長的跋涉。他們走啊走，沿途經過八百個國家，每一個途徑的國度，聽說他們是為了消滅邪惡的魔國，就有無畏的勇士加入。他們跋涉一年，走過千山萬水，終於來到黑色大湖之畔的女勇者國度，面見她們的女王。
「想不到邪惡的魔女們，竟然已經在東方建立巨大的基地。我們必須消滅他們，否則整個世界也會被她們毀滅的！但是我的國度人數眾多，不可能全部前往，所以我將派遣精銳的勇士們，和你一起前往，用她們的箭去消滅惡魔！之後我們也會將整個國家遷徙過來，即使走上一千年，我們也會過來！」
國王率領一千名女勇者，一千名沿途諸國的勇士，還有自己麾下的八百個武士，踏上了漫長的征途。又是歷經一年的跋山涉水，能夠活著抵達魔國的勇者，只有原來的三分之一，但他們也是歷經考驗，最英勇善戰的英雄。
他們到達的日子是冬天，也是魔國魔女們力量最弱的時候，她們畏懼寒冷，西域的寒冷，能夠讓滴下的淚水馬上化作冰珠。
在勇士們的激勵下，受到壓迫的民眾，也終於站起來，與勇士們一起參加推翻魔國暴政的戰爭！
慘烈的戰鬥馬上展開，魔女們施展霹靂的魔法，動用食人的魔物，都無法擊退勇士們的決心。戰鬥越發激烈，無數勇士倒在血泊中，但是戰線終於推進了魔國的老巢——魔鬼谷！
但是魔鬼谷地勢險要，易守難攻，勇士們根本無法攻入，就在這時候，預言的先知又出現：「魔鬼谷的地下，有黑龍的血，你們用你們的刀劍，劈開大地，取出黑龍血，用火點燃，攻入魔鬼谷！」
勇士們將信將疑，掘開大地，果然發現黑色的油，他們將黑油裝進木桶，用投石機拋入魔鬼谷，再用火箭引燃。剎那間，黑油騰起巨大的火焰和黑煙，彷彿一千個太陽那麼亮，又想擎天的石柱那麼高！魔鬼谷的魔女們毀滅在熊熊烈火之中，但是魔國的女王突然出現在魔鬼谷的城牆上，向眾人詛咒：
「地獄的火焰是無法毀滅我們魔國，只能暫時阻止我們。在每一個一千年，我們回重新回到大地上，統治整個世界！哈哈！」
魔女王投身火海，霎時化作一團灰燼。
剿滅魔國的戰爭結束以後，聯軍解散，各個邦國的勇士陸續回國，將西域留給西域人自己統治。
時間一天天、一月月、一年年過去，當事實變成歷史、歷史變成傳說，傳說變成神話，人們漸漸地忘記了可怕的魔國。魔鬼谷也如同太陽底下的一滴露珠，逐漸消失在沙漠深處。
轉眼三千年過去了，到了西元一九九六年……