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