1929: A híres francia festőművész, Jean-Paul Girard észrevesz egy andalgó párt a nizzai tengerparton, és megfesti róluk élete egyik legjelentősebb művét. A szerelmeseket ábrázoló festmény hamarosan egész Európában híressé válik, azonban a művész menekülni kényszerül a második világháború elől, és hátra kell hagynia munkáit. A műalkotást az ihlető házaspárnak ajándékozza, csakhogy Charlotte és Henri, valamint a fiuk élete folyamatos veszélyben forog az ellenállásban folytatott tevékenységük miatt.

2019: A művészettörténész Romy Hauser visszavonultan él az észak-németországi tengerparton, és fiatalon elhunyt nővérét gyászolja. Egy nap titokzatos e-mailt kap Adam Goldtól, egy svájci ügyvédtől, aki felkéri egy elveszett festmény felkutatására. Romy először vonakodik elvállalni a megbízást, ám amint elmerül a híres műalkotást övező rejtélyben, megérinti a nizzai szerelmesek évtizedeken átívelő története. Adammal Nizzába utazik, ahol nemcsak a festmény múltjának lenyomatait, hanem a saját jövőjét is megtalálja.