Joletta Catesse wraz z rodzinnym sklepem perfumeryjnym odziedzicza tajemnicę najpiękniejszego zapachu firmy. Legenda głosi, że był to ulubiony zapach Kleopatry. Niestety formuła niezwykłych perfum zaginęła, gdy jedyna osoba znająca recepturę nagle zmarła. Aby odtworzyć ich skład, Joletta udaje się w pełną przygód podróż. Przemierza pół Starego Kontynentu: od Francji za panowania Napoleona aż po tajemnicze ogrody Wenecji. Młodej kobiecie towarzyszy przystojny i wytworny Rone. Joletta z jednej strony jest pełna obaw względem obcego mężczyzny, z drugiej trudno jej się oprzeć namiętności. A niebezpieczeństwo zdaje się kroczyć za nią krok w krok...