Dans les années 1860, Vivienne Le Coudy, une Canadienne française farouchement indépendante, entame une relation avec Holger Olsen, un immigrant danois.
En 1939, Billie Holiday est déjà une vedette du jazz new-yorkais quand elle entonne "Strange Fruit", un vibrant réquisitoire contre le racisme qui se démarque de son répertoire habituel.
Fanny et Jean ont tout du couple idéal : épanouis dans leur vie professionnelle, ils habitent un magnifique appartement dans les beaux quartiers de Paris et semblent amoureux comme au premier jour.