In deze vierdelige BBC-documentaire vertrekt voormalig Monty Python-grappenmaker en gerenommeerd globetrotter Michael Palin vanuit Gibraltar om door de Sahara te reizen, waarbij zijn geestige humor de ontberingen waarmee hij tijdens de zware reis wordt geconfronteerd, bagatelliseert. Hij reist naar Marokko, Mauritanië, Mali en verder, over een van de ruigste terreinen ter wereld.