Topaz Garnet, eine für das Jahr 1880 emanzipierte Französin, ist auf dem Weg nach Tunesien, als sie in das Nachbarland Alqadima verschleppt wird. Der Wüstenstaat ist vor allem für eins bekannt: Für seine rauen Krieger. Topaz landet als Lustsklavin bei Scheich Karim ben Said al-Wahhab, einem erklärten Feind der Franzosen. Während Topaz ständig an Flucht denkt, erliegt sie dem Zauber der Wüste, dem Zusammenhalt der Beduinen und dem leidenschaftlichen Scheich. Karim will Topaz für die Sünden ihres Volkes büßen lassen, doch egal, was er sich einfallen lässt, die unbeugsame Französin zerbricht nicht, und so verliert Karim, der Grausame, sein Herz an seine Feindin. Falsche Beschuldigungen und eine unerwartet auftauchende Widersacherin treiben jedoch einen Keil zwischen die beiden …