Michael Palin 2001-ben vágott neki stábjával a Szaharának, hogy filmet forgasson a Föld egyik legkiismerhetetlenebb és legveszélyesebb vidékéről. A kis csapat dacolva hőséggel, széllel és homokkal a Gibraltár, Marokkó, Algéria, Nyugat-Szahara, Mauritánia, Szenegál, Mali, Niger, Algéria, Líbia, Tunézia, Algéria, Gibraltár útvonalat, vagyis az egykorvolt francia gyarmatokat járta be autón, vonaton, hajón, gyalog vagy teveháton. A tavak, vízesések, folyók és hegyvonulatok között piramisokat, agyagvárakat, amfiteátrumokat, hadszíntereket, sok évszázados kultúrákat találtak. Útjukat tevekaravánok, csempészek, menekültek, bevándorlók és fantasztikus emberi sorsok keresztezték.