Etwa eine Million Juden leben bis 1940 in Französisch-Nordafrika. Männer, Frauen und Kinder, die mit voller Wucht von den antisemitischen Gesetzen des Vichy-Regimes getroffen werden: erst wird das 70 Jahre alte „Décret Crémieux“ abgeschafft, das allen Juden aus Algerien, Tunesien und Marokko die französische Staatsangehörigkeit zuerkannte; danach erlässt das Vichy-Regime das „Judenstatut“.
„Spuren in der Wüste“ erzählt die lange Geschichte der nordafrikanischen Juden und wie durch die Nazis plötzlich Freunde zu Feinden wurden.