Dans les années 30, dans le désert du Sahara, Marie veut retrouver son fiancé, Bill Lancaster, dont l'avion s'est écrasé. Elle se joint à une expédition des méharistes français en plein territoire touareg rebelle.