Putovanja Michaela Palina omogućila su mu obići svijet, od Sjevernog do Južnog pola, Tihog oceana, itd. No, možda je najveći izazov bio upravo putovanje kroz okrutnu Saharu. Nema jednostavnog načina za takvo što.
Sahara otkriva ne samo prazninu beskraja pješčanih dina, već i veliki i raznoliki opus kultura, pejsaža, duge povijesti civilizacija, trgovanja i osvajanja koje se proteže od drevnih Egipćana do naftom bogatih islamskih republika današnjice.
Počevši kod Gibraltara, Palin prelazi Maroko i grad Tanger. Zaustavlja se u Fesu i Marakešu prije planinarenja gorjem Atlas. Iz južnog Alžira dolazi do granice zapadne Sahare. Nakon kratkog odmora i na putu za Mauretaniju, Palin putuje kroz pustinju vlakom i stiže u Mali gdje ga Niger, druga najveća rijeka Afrike, odvodi u grad Timbuktu, legendarno odrediše karavana. S Nigera putuje prema sjeveru kroz gorje Hoggar do naftnih polja Alžira i Libije, pa sve do Tunisa.