Michael Palins reisavonturen brachten hem in alle uithoeken van de wereld. Hij reisde van de noord- naar de zuidpool en doorkruiste alle landen rond de Grote Oceaan, maar de grootste uitdaging die hij is aangegaan, is ongetwijfeld zijn tocht dwars door de uitgestrekte en meedogenloze woestijnvlakten van de Sahara geweest. De woestijn onthult tijdens de reis echter niet alleen het troosteloze van eindeloze zandvlakten, maar juist een enorme verscheidenheid aan culturen en landschappen en een lange geschiedenis van beschaving, handel en veroveringen: van het tijdperk van de oude Egyptenaren tot de rijke islamitische oliestaten van vandaag.

Zijn reis voert Palin van Gibraltar naar Marokko, het Atlasgebergte, Algerije, Mauritanië, Senegal, Mali, Nigeria, Libië en Tunesië.