Michael Palin segue os passos de Phileas Fogg, o protagonista do clássico livro A Volta ao Mundo em 80 Dias (1873), de Júlio Verne, e viaja pelo globo no mesmo tempo, ou até em menos, que o personagem. A única restrição é que nenhuma parte da viagem seja feita de avião, porque esse meio de transporte não estava disponível para Fogg no romance. Palin e um grupo de cinco pessoas percorrem vários países a pé, de balão, navio, trem e outros meios de transportes, mantendo o mesmo itinerário de Fogg sempre que possível.