电影【传说】主要讲述了考古专家房教授（成龙饰）时常梦到少年将军与美丽公主(娜扎饰），两人相爱却被时代扼杀，为搞清楚梦境的真相，房教授带队深入冰川、看到梦境在眼前化为现实的故事 。
影片 的开端，是房教授在考古现场做了一个梦，而梦里的内容，就跟一千多年前，那位萨满巫师交给梦云那块玉佩有关。醒来后的房教授意识到这一切可能跟自己挖掘出来的一千多年前的汉朝古玉有关，于是带着学生王靖和欣然，开始了寻找这枚千年古玉背后秘密的故事。
影片中古代和现代两条线互相交织，，你中有我，我中有你，犹如梦境和现实。梦云出逃匈奴，赵战和华峻救下梦云，赵战和梦云感情深种，再到匈奴呼毒那弑弟夺位掌握大权，反过来追击梦云，并成功将她带到了匈奴举办婚礼，都跟现实线有很大关联。
随着霍去病二征匈奴，战况越来越激烈，梦云母亲身死，汉朝和匈奴的战争也越来也凶险，两者之间，势必只有一方能够保存。 皋兰山大战过后，赵战也在和呼毒那的战斗中身中奇毒，需要解药救命。为了救赵战，梦云和华峻雪地驰骋，去萨满圣地找萨满巫师求取解药...... 宿命般的相遇，又宿命般的结束，在那个雪夜里，千年爱恋，只留下千年的叹息。
相比【神话】，十多年后的【传说】场面更加宏大壮丽，看主创团队的采访，很多大场景都是远赴新疆实拍。【传奇】这部电影画面唯美动人，战争场面惊心动魄，梦境和现实穿插讲述，亦梦亦真。影片中对和平和人民安定的执念，以及对美好事物的期待和希冀，都在成龙大哥的电影中体现了出来。
