In den 70er Jahren des 19. Jahrhunderts stehen sich am Schwarzen Meer mal wieder Osmanen und Russen säbelrasselnd gegenüber. Oberst Fandurin, Geheimagent seiner Majestät, des Zaren, ist gerade erst aus türkischer Gefangenschaft entflohen und hat dabei zufällig Wind bekommen von einem Spion, der die Operationspläne der Russen den Türken zu verraten droht. Diesen zu enttarnen ist nun seine vornehmste Aufgabe, wenngleich er sich auch gerne um das im Getümmel versprengte junge Adelsfräulein kümmert.