天堂与地狱该片以秦朝为背景，讲述了蒙毅与玉漱刻骨铭心的旷世爱情。
故事大纲：蒙毅将军（由成龙饰演）是位秦朝皇帝手下勇猛又忠心的悍将，他被安排保护从朝鲜到来嫁秦皇帝为妾的玉漱公主。 玉漱公主为了避免她的国家受到侵略，答应了这门婚事。
迎亲过程中劫难不断，蒙毅始终恪尽职守全力保护着公主，两人情不自禁对对方产生了感情，但由于两人的身份，他们一直把这分感觉藏在心中。
后来秦皇病重，此时长生不老药已经炼成，但护送宝药的军队却被叛军阻挠。 忠心的蒙毅自愿前去为始皇拿回宝药。 在敌众我寡的悬殊比例下，蒙毅拼死把宝药交给他的副将南宫彦送回，自己则战死沙场。 发动叛变的宰相李斯及中车府令赵高把宝药拿给玉漱公主试服，反而令她长生不老，并在秦皇陵墓的浮宫定居。 玉漱公主表明她会一直等候蒙毅归来，然而一等就是二千年...
杰克是位现代的考古学家，他不断地梦见成为将军，并拯救了来自远方的公主。 杰克远行到一个南亚国王的坟墓，找到一把有关他前世的宝剑。 杰克的死党威廉（由梁家辉所饰）在坟墓里搞出一些麻烦，导致杰克被警方追捕。 印度女子（由玛莉卡·舒拉瓦所饰）从警方手中救走杰克和帮助他返国。 杰克最后发现浮宫，遇见了二千年后仍然在世的玉漱公主和南宫彦...
守候了数千年的玉漱，终于等到了，信守承诺的蒙毅将军回来找她。 此时，古先生竟以武力接管悬浮天宫，要当长生不老的皇帝。 着了魔的威廉在混乱间撬出机关上的宝石，天宫顿时失去浮力，水银从空中直坠而下，水银涌出。
威廉在被水银吞噬时拜托杰克帮他继续完成研究，临死交给杰克一块矿石。 而玉漱知道杰克不是苦苦等待的蒙毅时决定继续等蒙毅回来。 古先生则登上天宫要取长生不老药，但被南宫彦拉下一起掉入万丈深渊，古先生的长生不老梦破碎。 杰克借助还未完全消失的浮力穿过隧道弹出洞外，掉入峡谷深水潭中。 当他苏醒过来，发现被水流冲到峡谷鹅卵石滩上。 六个月后，杰克写了一本书《神话》。
