電影【傳說】主要講述了考古專家房教授（成龍飾）時常夢到少年將軍與美麗公主(娜紮飾），兩人相愛卻被時代扼殺，為搞清楚夢境的真相，房教授帶隊深入冰川、看到夢境在眼前化為現實的故事 。
影片 的開端，是房教授在考古現場做了一個夢，而夢裏的內容，就跟一千多年前，那位薩滿巫師交給夢雲那塊玉佩有關。醒來後的房教授意識到這一切可能跟自己挖掘出來的一千多年前的漢朝古玉有關，於是帶著學生王靖和欣然，開始了尋找這枚千年古玉背後秘密的故事。
影片中古代和現代兩條線互相交織，，你中有我，我中有你，猶如夢境和現實。夢雲出逃匈奴，趙戰和華峻救下夢雲，趙戰和夢雲感情深種，再到匈奴呼毒那弒弟奪位掌握大權，反過來追擊夢雲，並成功將她帶到了匈奴舉辦婚禮，都跟現實線有很大關聯。
隨著霍去病二征匈奴，戰況越來越激烈，夢雲母親身死，漢朝和匈奴的戰爭也越來也兇險，兩者之間，勢必只有一方能夠保存。 臯蘭山大戰過後，趙戰也在和呼毒那的戰鬥中身中奇毒，需要解藥救命。為了救趙戰，夢雲和華峻雪地馳騁，去薩滿聖地找薩滿巫師求取解藥...... 宿命般的相遇，又宿命般的結束，在那個雪夜裏，千年愛戀，只留下千年的嘆息。
相比【神話】，十多年後的【傳說】場面更加宏大壯麗，看主創團隊的采訪，很多大場景都是遠赴新疆實拍。【傳奇】這部電影畫面唯美動人，戰爭場面驚心動魄，夢境和現實穿插講述，亦夢亦真。影片中對和平胡人民安定的執念，以及對美好事物的期待和希冀，都在成龍大哥的電影中體現了出來。
