После присоединения Крыма к России в 1783 году, ситуация на полуострове оставалась сложной из-за деятельности исламских подпольных групп, поддерживаемых Турцией. Анастасию Аржанову, опытного агента императрицы Екатерины II, отправляют в Крым в качестве резидента для проведения разведки. Во время поездки царицы по южным областям Российской империи в 1787 году, Аржанова получает задание обеспечить безопасность государыни в недавно присоединенном и беспокойном крае, что она успешно осуществляет. Начинается Вторая русско-турецкая война, и Аржанова получает новую миссию — раздобыть секретные чертежи крепости Очаков в Стамбуле. После успешного выполнения задания и участия в штурме Очакова в ноябре 1788 года, она встречается с генерал-фельдмаршалом Потемкиным-Таврическим.