19世纪后半期，科技发展持续推动着工业的进步。在伦敦，醉心发明的科学家福格（Steve Coogan 饰）经常进行疯狂的运输工具实验，尽管，他得不到皇家科学院的认可，只是一名业余爱好者，仆人也因过于危险的实验离他而去。来自中国的刘星（成龙 饰）为取回家乡的宝物“玉佛像”，打劫了英格兰银行。招来了英国警方与中国犯罪组织黑蝎集团的无休无止追捕，无奈之下只得化名“路路通”担任福格的仆人。
　　福格为取代古板不堪的科学院院长，赌上全部家当与前途，要在80天内环游世界。而路路通认为可借这次旅行将佛像送回家乡。两人出发后在巴黎遇见痴迷印象派的业余女画家罗切（Cécile De France 饰）要求同行，他们怀着不同的目的乘上“东方快车”号。虽然前路有土耳其王子（Arnold Schwarzenegger 饰）、黑蝎芳将军（莫文蔚 饰）与手下（吴彦祖 饰）的重重拦截，但怀揣梦想的三人不会畏惧任何险阻。

　　萨莉亚苏丹（多格雷·斯科特 Dougray Scott 饰）一直无法原谅妻子和自己的弟弟偷情，尽管妻子已经不在人世，但他依然被愤怒和绝望侵扰，整整四十天无法入睡，肉体和精神都已经濒临崩溃的边缘，再这样下去，他不仅无法继续坐在王位上，更有可能连性命都丢掉。
　　按照律法，萨莉亚苏丹必须马上找到一名女子与其结婚，可是，萨莉亚苏丹早已经失去了对女人的全部信任，他决定在新婚当晚便处死自己的妻子。这个命不久矣的女人便是桑赫莱扎德（米莉·阿威塔尔 Mili Avital 饰）。然而，桑赫莱扎德并没有屈服于命运，而是运用自己会讲故事的天赋，用一个又一个充满了天马行空的奇思妙想的故事留住了自己的性命，并且最终唤起了萨莉亚苏丹对于爱情的渴望。