Phileas Fogg (STEVE COOGAN) is a turn of the century English scientist whose forward-thinking inventions don't sit well with the stodgy Royal Academy of Science or its status quo Minister of Science, Lord Kelvin (JIM BROADBENT).
When Lau Xing (JACKIE CHAN) robs the Bank of England of a previously stolen Jade Buddha, Fogg calculates how long it would take such a robber to make his way around the world. Lord Kelvin immediately dismisses the notion, but then challenges the inventor to a bet. If he can manage to circumnavigate the globe in just eighty days, Kelvin will step down from his position, ceding it to Fogg. But if the inventor fails, he agrees never to step foot in the Academy or invent anything again.
Fogg reluctantly takes the bet and then prepares for his journey. Little does he know, however, that his new valet and test subject, Passepartout, is actually Lau Xing who's taken a job with him to elude the authorities.
After side-stepping local constable Inspector Fix (EWEN BREMNER), the two set out on their journey, eventually picking up French impressionist painter Monique La Roche (CECILE DE FRANCE) as their third partner.
As they encounter the likes of Prince Hapi (ARNOLD SCHWARZENEGGER) along the way, the three must not only contend with the trials and tribulations of their long trip, but they must also deal with Lord Kelvin's attempts to stop them. That includes him conspiring with Asian villainess General Fang (KAREN JOY MORRIS) and her army of martial arts warriors to put an end to the globetrotting trip.