Skye O'malley is een mooie, rijke Schotse vrouw, levend in de tijd van Elizabeth Tudor. Wanneer ze voor de derde maal weduwe geworden is, dwingt Elizabeth haar te trouwen met een Franse hertog, die ook overlijdt. Dan krijgt Skye bericht uit Algiers dat haar doodgewaande derde echtgenoot, Niall Burke, nog in leven zou zijn. Hij zit gevangen in de harem van een oosterse prinses. Door zich als slavin in een harem te laten opnemen, lukt het Skye hem te bevrijden. Eenmaal ontsnapt, overlijdt hij. Skye gaat terug naar Frankrijk en treft daar haar eeuwige trouw en toeverlaat Adam de Marisco. Zij trouwen en gaan uiteindelijk een rustig en gelukkig leven tegemoet.