19世紀後半期，科技發展持續推動著工業的進步。在倫敦，醉心發明的科學家福格（Steve Coogan 飾）經常進行瘋狂的運輸工具實驗，儘管，他得不到皇家科學院的認可，只是一名業餘愛好者，僕人也因過於危險的實驗離他而去。來自中國的劉星（成龍 飾）爲取回家鄉的寶物「玉佛像」，打劫了英格蘭銀行。招來了英國警方與中國犯罪組織黑蠍集團的無休無止追捕，無奈之下只得化名「路路通」擔任福格的僕人。 福格爲取代古板不堪的科學院院長，賭上全部家當與前途，要在80天內環遊世界。而路路通認爲可借這次旅行將佛像送回家鄉。兩人出發後在巴黎遇見癡迷印象派的業餘女畫家羅切（Cécile De France 飾）要求同行，他們懷著不同的目的乘上「東方快車」號。雖然前路有土耳其王子（Arnold Schwarzenegger 飾）、黑蠍芳將軍（莫文蔚 飾）與手下（吳彥祖 飾）的重重攔截，但懷揣夢想的三人不會畏懼任何險阻。