Die Mandarin-Lehrerin Mélisende und der Architekt Guillaume begegnen sich zufällig in Paris. Es ist Liebe auf den ersten Blick, doch als sie sich näher kennenlernen, haben sie das Gefühl, sich schon ewig zu kennen. Eines Tages entdecken sie auf einem Flohmarkt ein Gemälde, auf dem eine Chinesin von erhabener Schönheit abgebildet ist. In dem Pärchen im Hintergrund meinen sich Mélisende und Guillaume selbst zu erkennen - nur, dass das abgebildete Paar weitaus älter ist als sie selbst. Ist das wirklich nur Zufall oder ist ihr Zusammentreffen vorherbestimmt? Entschlossen, dem Ursprung des rätselhaften Gemäldes und ihrer ständigen Déjà-vus, die sie miteinander erleben, auf den Grund zu gehen, brechen die Liebenden nach China auf. Ihre Reise offenbart ihnen schließlich das Geheimnis ihrer Liebe, ihrer Vergangenheit und der gemeinsamen Zukunft.