In questo documentario della BBC in quattro parti, l'ex comico dei Monty Python e famoso giramondo Michael Palin parte da Gibilterra per viaggiare attraverso il Sahara, con il suo umorismo spiritoso che minimizza le difficoltà che deve affrontare durante l'arduo viaggio. Viaggia in Marocco, Mauritania, Mali e oltre, attraversando alcuni dei terreni più aspri del pianeta.