在19世纪，科学技术的发展继续推动工业进步。在伦敦，科学家发明了福格（史蒂夫库根）经常疯狂的运输实验，但他无法得到皇家科学院的认可，是个业余爱好者，而仆人留给他的实验太危险了。刘星（陈冠希饰）从中国取回玉佛，位于家中的抢劫银行英格兰。英国警方带领犯罪组织黑蝎子与华人集团展开无休止的追捕，但福格先生不得不化名“路路通”。福格取代科学院院长的广场，赌上所有的房子和未来，在80天内环游世界。拿着佛像的路路通以为可以借这趟旅行，回到自己的家乡。在巴黎的一次会面后，两人开始削减对印象派业余画家（塞西尔德弗朗斯）的要求，他们有着不同的“东方快车”目的。虽然前路有如土耳其王子（阿诺施瓦辛格饰），也有黑蝎子（莫文蔚饰）（吴彦祖饰）的重重拦截，但三个人的梦想应该不惧任何阻碍。