环游地球八十天的故事发生在19世纪后半期。随着科技不断发展，工业进步日新月异。伦敦科学家福格（Steve Coogan 饰）痴迷于各种发明，常常进行大胆而危险的交通工具实验，却始终得不到皇家科学院的认可，只被视为一名业余爱好者，连仆人也因无法忍受这些实验而离开了他。
来自中国的刘星（成龙 饰）为了取回家乡的宝物玉佛像，打劫英格兰银行，因此遭到英国警方和中国犯罪组织黑蝎集团的持续追捕。走投无路之下，他化名路路通，成为福格的仆人。此时，福格为了取代古板的科学院院长，不惜押上全部家当与前途，立下赌约，要在80天内环游世界。路路通则希望借这趟旅程将玉佛像送回家乡。
两人启程后，在巴黎遇见了痴迷印象派艺术的业余女画家罗切（Cécile De France 饰）。罗切提出同行，三人带着各自的目的登上东方快车。一路上，他们不仅要面对土耳其王子（Arnold Schwarzenegger 饰）、黑蝎芳将军（莫文蔚 饰）及其手下（吴彦祖 饰）的层层阻挠，还必须与时间展开竞赛。然而，怀揣梦想的三人并未因重重险阻而退缩。
