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

刘国忠（任达华 饰）是一个身患绝症的警察，他的前途暗淡无光，他接到任务要保护一个证人的女儿。督察马军（甄子丹 饰）是身手了得的武术家，一心要接替忠的位置。忠派去黑道大哥宝爷（洪金宝 饰）身边的卧底意外死亡，原因不明，忠怀疑是宝爷所为。于是把宝爷押送到警局盘问，苦于没有证 据，忠迫不得已开始捏造证据控告宝爷，全警局都深谙此道，只有军蒙在鼓里。
然而，证据神秘消失，宝爷走出警局时，扬言要杀掉忠的所有手下，果然他身边的冷血杀手Jack（吴京 饰）干掉了忠一帮下属，马军意外发现，忠的下属和宝爷之间原来还另有恩怨，马军怒火中烧，决定与宝爷和Jack决一死战。