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