Lyon, 1934. Nine Dupré, 27 ans, appartient à une lignée de parfumeurs français établie à Moscou sous l'empire des tsars. La révolution bolchevique a mis fin brutalement à son enfance. Son père a disparu dans la tourmente. Nine a grandi en exil en France. Elle veut se faire un nom dans ce métier exigeant.  Alors qu'elle travaille à Lyon pour une grande figure de la parfumerie française, Nine rencontre Pierre Rieux, un commissionnaire au passé sulfureux, proche du pouvoir soviétique. Bien que tout les sépare, ils deviennent amants. Lors de la visite d'une délégation de Soviétiques, Nine respire dans leur sillage un parfum dont seul son père détenait la composition. Comment est-ce possible ? Une fenêtre s'entrouvre, car Staline vient de lancer un concours international de parfums en prévision des vingt ans de la révolution. Contre toute attente, elle prend le risque insensé de retourner dans sa ville natale, en quête de son père.