En 1970, à Moscou, Sophie, fille de l'ambassadeur de France en URSS, fugue de la résidence familiale pour faire échouer son mariage arrangé par ses parents. Elle se réfugie à Odessa, ville soviétique sur le bord de la mer Noire. Au même moment, à Odessa, Jacob, juif soviétique, est renvoyé du lycée où il enseignait le français, considéré comme un « dangereux sioniste ». Son crime est de vouloir quitter la dictature communiste pour un pays libre, Israël. Par un concours de circonstances improbable, Sophie et Jacob se retrouvent dans l'avion que ce dernier s'apprête à détourner vers Tel-Aviv avec ses complices « refuzniks ». Égarés dans le ciel au-dessus de la mer Noire, ils tombent amoureux…Une histoire tragicomique qui nous rappellera une fois de plus que la liberté n'a pas de prix.