Il tenente Poljanskij entra nel Corpo dei Gendarmi, istituito da poco. Gli assegnano subito il primo caso: un'indagine sui "Fanti di Cuori", una banda specializzata in truffe milionarie. Gli indizi portano alla scoperta dell'antico mistero della scomparsa del famoso diamante "Rosa di Versailles", donato da Luigi XIV alla propria amante.
Presto avviene un crimine ancora più misterioso: a Jaroslavl' accadono eventi inspiegabili. Un conte, avido collezionista di armi e armature antiche, riceve la visita del fantasma del conte Dracula. Il conte muore in circostanze misteriose. L'indagine porta Poljanskij alla scoperta di una certa madame Libuš, una donna dal passato molto oscuro...