Palin accepts the offer from the BBC to attempt going around the world in 80 days. After boarding the Orient Express at Victoria Station in London, he reminisces on his rigorous preparations for this extraordinary circumnavigation. He rode across Europe before being stopped by an Italian train strike in Innsbruck. Arriving in Venice by coach, he helps out the local sanitation department clean up the city. After that, it was on to the Corinth Canal and Athens, where he saw the world-renowned evzones, as well as a die-hard Python fan. After that, and a brief stopover in Crete, Alexandria beckoned. Palin mentions that two of his referees are fellow Pythons, Terry Jones and Terry Gilliam.

Palin arrives in Egypt, only to find difficulty getting a train to Cairo. When in the capital, he attends a local soccer match and appears in a cameo role in an Egyptian film. After seeing the Pyramids in Giza and riding a camel sharing his name, Palin runs into trouble when a ship he was supposed to board develops engine issues and cannot run. Even though he is able to board a ferry getting out of the city of Suez, he misses a key connection that would have taken him to Muscat. As a last ditch effort to save the journey, Palin (however, only he) is allowed to drive across Saudi Arabia to Dubai.

In Shanghai, he gets some herbal remedies to help him on the rest of his trip. He and Basil take in a Chinese jazz band. After parting with Basil the next day, he takes a ferry to Japan, where he rides the world-famous shinkansen train. Meeting up with David Powers, a fellow Brit, he is taken to a sushi bar and then a karaoke bar, where he does a duet singing You Are My Sunshine. After spending the night in a capsule hotel, he is off on to the Pacific Ocean for eleven days, one of which includes crossing the International Date Line.

Arriving in the United States only two days back of Fogg, Palin spends night one in America onboard the embedded Queen Mary. After a few days, he boards an Amtrak and travels to Glenwood Springs, Colorado. He takes a balloon ride there and a dogsled trip in Aspen. Realizing he probably should have stayed on the Chicago-bound train, he leaves the Rockies frantically. Eventually arriving in New York, he boards the final ship of his journey dead-even with Phileas Fogg on Day 71. After eight days, he arrives in Felixstowe, touching foot on British soil for the first time in two and a half months. A few train connections later, he arrives at his starting point, the Reform Club, Pall Mall, London, yet is not allowed in. The journey ends 79 days and 7 hours after it began.