Palin accepte l'offre de la BBC de tenter un tour du monde en 80 jours. Après avoir embarqué à bord de l'Orient-Express à la gare Victoria de Londres, il se remémore ses préparatifs rigoureux pour cet extraordinaire périple. Il traverse l'Europe avant d'être bloqué par une grève des cheminots italiens à Innsbruck. Arrivé à Venise en autocar, il prête main-forte aux services de voirie pour nettoyer la ville. Il se rend ensuite au canal de Corinthe puis à Athènes, où il découvre les célèbres evzones et rencontre un fan inconditionnel des Monty Python. Après une brève escale en Crète, Alexandrie l'attend. Palin mentionne que deux de ses arbitres sont ses collègues Monty Python, Terry Jones et Terry Gilliam.