Стамбул, начало XIX века. Дочь секретаря посольства Российской империи Анна работает учительницей французского языка при дипломатическом представительстве. Она случайно знакомится с переодетым в одежду простого лодочника султаном Османской империи Махмудом II. Анна производит на него неизгладимое впечатление своей красотой, смелостью и прогрессивными взглядами. Вернувшись во дворец, Махмуд II приглашает её на аудиенцию. Он предлагает Анне за щедрое вознаграждение стать учительницей для его детей. Но он ставит при этом одно условие - девушка должна перебраться жить в гарем. Для неё такое требование неприемлемо, поэтому она отказывается.

Между тем, об этом узнаёт российский посол в Стамбуле Дмитрий. Он является французским шпионом и выполняет миссию по провоцированию военного конфликта между Турцией и Россией. Угрожая убить отца, Дмитрий вынуждает Анну принять предложение султана, чтобы затем использовать её в качестве лазутчицы. Гарем встречает новенькую неприветливо, тем не менее, постепенно она осваивается в совершенно незнакомой для себя обстановке.

Махмуд II планирует провести в стране реформы по европейскому образцу. Монарх начинает тайно брать у Анны уроки французского языка. При этом во время занятий между ними возникает взаимная симпатия, которая быстро превращается в серьёзные чувства. Перемены в султане замечает его старшая жена Хошьяр. Она намерена расправиться с конкуренткой, чтобы вернуть расположение супруга. Реформаторские же планы Махмуда II встречают серьёзное сопротивление среди влиятельного янычарского корпуса. Кроме того, сестра правителя Эсма-султан замышляет заговор против брата...

Султан моего сердца