Legenden om Aimée Dubucq de Rivery har overlevd på tre kontinenter i mer enn to hundre år. "The Stolen Girl" tar for seg den første delen av hennes ekstraordinære livshistorie, med fokus på hennes ungdom på den karibiske øya Martinique og reisen til Paris, hvor hennes drømmer om et ekteskap brister. Resignert til å tilbringe livet som en ugift kvinne i en alder av attende bestemmer hun seg for å bli nonne og seile til Martinique for å besøke sine slektninger en siste gang. Underveis møter hun en sjarmerende ung skotte og forelsker seg. Men skjebnen har andre planer for Aimée, planer som ble profetert av en afrikansk Obeah-kvinne da hun var fjorten år gammel. Profetien blir en realitet når hun blir bortført av algeriske pirater og gitt til sultanen av det osmanske riket som en 'gavejente'.