西漢元鼎二年，樓蘭王城。
玉門關外，黃沙連天，茫茫戈壁，美麗的羅布泊湖清澈得像一麵鏡子，碧垠的湖水滋潤著沙漠中的綠洲。素有“西域明珠”之稱的樓蘭王國，正坐落在羅布泊湖的北岸。
然而，與絕美的塞外風光不協調的是，在美麗的湖泊旁，正上演著一場殘酷的廝殺。
素有“沙漠玫瑰”之稱的樓蘭公主千芙蓉貌冠西域，驚才絕豔，傾國傾城，惹得剛剛繼任的匈奴大單於烏維春心蕩漾。
當求親的國書被原封不動的退回後，烏維不顧帳下重臣的反對，發傾國之兵，率領十萬鐵騎親征樓蘭，意欲強取豪奪，強納千芙蓉為後。
樓蘭雖是西域彈丸之地，但民風彪悍，麵臨強敵壓境毫不畏懼。樓蘭王舉兵抗擊的同時，派使者出使中原，請求漢武帝發兵解圍。
中原王朝受匈奴的侵擾已近百年，漢武帝得知烏維對樓蘭輕然用兵，正是覆滅匈奴的大好時機，於是果斷發兵，派驃騎大將軍霍桓率十萬鐵騎，出征塞北。
烏維單於愛美心切，撇下八萬中軍主力，親率兩萬輕騎急攻樓蘭王城。
為了保衛美麗的公主，樓蘭王率領舉國兵將主動出擊，在距離樓蘭王城七十裏的羅布泊湖西岸，與烏維大軍決戰，最終因寡不敵眾全軍覆沒。樓蘭王戰死沙場，死前留下詔書，遺命獨女千芙蓉繼承王位。
拚死突出重圍的大祭司沙都，帶著樓蘭王的遺詔趕回王城，宣布千芙蓉為樓蘭女王。日落時分，當美麗的羅布泊湖被聖潔的晚霞籠罩，匈奴大軍也像天邊的陰雲一樣，來到了王城之下。
王國軍隊覆滅後，衛隊長迦仕利率領三千宮廷衛隊出城阻擊，戰死沙場。在等待援兵未果的情況下，沙都說服女王，以王族的鮮血作為祭祀，啟動神廟裏的上古神器，將新任衛隊長迦諾送往未來，尋找兩千年後的女王靈身，寄希望於強大的未來力量拯救樓蘭。