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