19世纪下半叶，科技的进步不断推动着工业的发展。在伦敦，一位热衷于发明的科学家福格（由Steve Coogan饰演）经常进行疯狂的交通工具实验。尽管他只是一名业余爱好者，没有得到皇家科学院的认可，甚至连仆人都因实验的危险性而选择离去。与此同时，来自中国的刘星（由成龙饰演）为了寻找家乡的珍贵宝物“玉佛像”，抢劫了英格兰银行，引来了英国警方和一个名为黑蝎集团的中国犯罪组织的不断追捕。无奈之下，他化名“路路通”成为福格的仆人。福格为了挑战刻板守旧的科学院院长，押上自己所有的财产和前途，决定在80天内环游世界。而路路通则希望借助这次旅行将佛像带回故土。出发后，他们在巴黎遇到了一位对印象派艺术情有独钟的业余女画家罗切（由Cécile De France饰演），她要求与他们同行。他们各怀心事，踏上了“东方快车”号。尽管途中有土耳其王子（由Arnold Schwarzenegger饰演）以及黑蝎芳将军（由莫文蔚饰演）和其手下（由吴彦祖饰演）的层层阻挠，但满怀梦想的三人无惧任何艰险。