In 1929 woedt de twintig-jarige oorlog tussen de Libische Bedoeïenen en Italiaanse koloniale bezetters nog in alle hevigheid. Drijvende kracht van de rebellen is de legendarische Omar Mukhtar, een leraar die zich verplicht zag revolutionair te worden omdat hij niet kan dulden dat zijn volk werd onderworpen aan een buitenlandse macht.
Het echtpaar Moresby gaat op een tocht door de Marokkaanse woestijn op zoek naar de waarheid over zichzelf, hierbij het hoofd biedend aan lichamelijke en geestelijke ineenstorting. Terwijl ze hopen op een opwindend avontuur, ondergaan ze een beproeving over hun bezeten en onderdrukte wederzijdse verhoudingen.
De tieners Nonnie Parker en Harry Winslow hebben als enigen de aanval van een bende stropers overleefd. Hun leven is in gevaar en samen trekken ze de woestijn in op zoek naar de enige man die hen kan helpen, kolonel Mopani Theron. Samen met hem en de bosjesman Xhabbo trekken de kinderen de Kalahari-woestijn door op zoek naar een veilige verblijfplaats.
Een vrouwelijke vrachtwagenchauffeur heeft een 11-jarig zoontje van wie zij vervreemd is geraakt. Wanneer zij hem noodgedwongen in huis moet nemen, staat haar zorgeloze leventje ineens op z'n kop.