影片拍摄日期为2004年10月5日-2004年10月19日,投资约1.6亿港币,取景地包括西安秦俑博物馆,云南九乡的溶岩洞穴,骊山的悬崖瀑布,印度的帝沙圣山、帝沙神殿和圣沙帝古墓等,选景花费约6000万港币。演员上采用了成龙、金喜善、梁家辉等一线影星,配角也包括邵兵、于荣光、谭耀文、孙周等,玛利卡也客串了该电影。造型方面,金喜善的公主造型飘逸动人;玛利卡饰演的印度美女虽然服饰简单穿得也很少,在片中却很出彩。成龙则在他的该第一部古装片中,用带着头盔挤得满脸褶子的脸,演绎了将领的风采。配乐部分,孙楠和韩红则在剧中成龙与金喜善相拥而飞时对唱了《美丽的神话》,深情地诠释了片中浪漫的千年之恋。《神话》的韩国公映版,主题曲由成龙与金喜善对唱,并且是中文和韩文对唱。
影片获得第25届香港电影金像奖 (2006)最佳电影提名,第28届大众电影百花奖 (2006)最佳导演提名,第12届中国电影华表奖 (2007)优秀合拍片奖等荣誉。