刘邦和妻子结婚多年，婚姻生活一直都非常的平静。直到有一天，他邂逅了名为花（宫雪花 饰）的女子，花是一个行踪和身世都非常神秘的女人，这一份神秘感深深的吸引了刘邦，让他无法自拔。虽然刘邦疯狂的追求着花，但花坦言自己不愿意做破坏他人婚姻的第三者。 为了能够甩掉妻子而又不用支付赡养费，刘邦找来了阿锋。刘邦让阿锋假意追求妻子，如此一来他便可抓到妻子出轨的证据，顺利离婚。然而，在阿峰和女主角相处的过程中，他竟然渐渐地真的爱上了女主角，最终两人走到了一起。此时的刘邦已经拿到了想要的证据，阿锋和他之间爆发了激烈的矛盾。
19世纪后半期，科技发展持续推动着工业的进步。在伦敦，醉心发明的科学家福格（Steve Coogan 饰）经常进行疯狂的运输工具实验，尽管，他得不到皇家科学院的认可，只是一名业余爱好者，仆人也因过于危险的实验离他而去。来自中国的刘星（成龙 饰）为取回家乡的宝物“玉佛像”，打劫了英格兰银行。招来了英国警方与中国犯罪组织黑蝎集团的无休无止追捕，无奈之下只得化名“路路通”担任福格的仆人。福格为取代古板不堪的科学院院长，赌上全部家当与前途，要在80天内环游世界。而路路通认为可借这次旅行将佛像送回家乡。两人出发后在巴黎遇见痴迷印象派的业余女画家罗切（Cécile De France 饰）要求同行，他们怀着不同的目的乘上“东方快车”号。虽然前路有土耳其王子（Arnold Schwarzenegger 饰）、黑蝎芳将军（莫文蔚 饰）与手下（吴彦祖 饰）的重重拦截，但怀揣梦想的三人不会畏惧任何险阻。
