这部电影以秦朝为背景，讲述了孟毅和虞书之间刻骨铭心的爱情故事。
故事大纲:蒙毅将军(成龙饰演)是秦始皇手下一名勇敢忠诚的战士。他被安排去保护从朝鲜远道而来，准备嫁给秦始皇做妾的玉树公主。虞书公主同意这门亲事是为了避免她的国家被入侵。
在婚礼的过程中，灾难不断，孟怡始终尽全力保护公主。他们不由自主地对彼此产生了感情，但因为身份的关系，他们把这种感情藏在了心里。
后来，秦皇得了重病。此时长生不老药已经炼制完毕，但是护送这种珍贵药物的军队却被叛军挡住了去路。忠诚的孟懿自告奋勇，为始皇帝取回了珍贵的药材。在寡不敌众的悬殊情况下，孟頫不顾一切地将珍贵的药物交给了自己的副将南宫彦送了回去，而自己却战死沙场。叛变的宰相李斯和CRRC宫命令赵高把珍贵的药带给玉树公主试药。相反，她长生不老，定居在秦皇陵墓的浮动宫殿里。虞书公主表示，她将永远等待蒙毅的回归，但第一次是两千年。...
杰克是现代考古学家。他不断地梦想成为一名将军，从很远的地方救出公主。杰克来到一个南亚国王的坟墓，发现了一把关于他过去生活的剑。杰克最好的朋友威廉(梁家辉饰演)在坟墓里惹了些麻烦，导致杰克被警察追捕。一名印度女子(玛丽卡·舒拉瓦饰)从警察手中救出了杰克，并帮助他回到了中国。杰克终于找到了浮宫，见到了两千年后依然健在的玉树公主和南宫颜。...
等待了几千年的虞书终于来了，信守诺言的孟轲将军回来找她了。这时候顾先生居然强行接管了悬浮天宫，想当神仙皇帝。被施了魔法的威廉在混乱中撬出了风琴上的宝石，天宫顿时失去了浮力。水银从空落下，倾泻而出。
当威廉被水星吞噬后，他请求杰克帮助他继续研究，并在去世时给了杰克一块矿石。虞书知道杰克不是梦伊势，他在苦苦等待，并决定等待孟怡回来。古先生去天宫取长生不老药，却被南宫燕拖累，坠入深渊。顾先生长生不老的梦想破灭了。杰克借助尚未完全消失的浮力，通过隧道跳出洞口，落入峡谷的深潭中。当他醒来时，发现自己被水流冲到了峡谷的卵石滩上。半年后，杰克写了一本书《神话》。
