Dokumentarfilm über die Abenteuerin Alexandrine Tinne. Sie trotzte den Konventionen des 19. Jahrhunderts und zog aus, ferne Welten zu erkunden. Schon ihre Kindheit verbrachte die 1835 geborene reichste Erbin Hollands auf Reisen. Mit Anfang zwanzig wurde aus der Touristin eine Entdeckerin. Als erste Frau bereiste sie Afrika auf eigene Faust und kämpfte gegen den Sklavenhandel. Sie suchte die Quellen des Nils und bezahlte ihre Abenteuerlust mit vielen leidvollen Erfahrungen. Doch stets war ihre Neugier stärker als die Angst vor Gefahren. „Spuren in der Sahara" folgt den Spuren ihrer letzten Expedition durch Libyen, wo Alexandrine Tinne 1869 schließlich überfallen, ausgeraubt und ermordet wurde.