Pour se remettre d’une rupture amoureuse, Frank, simple professeur de mathématiques, décide de faire un peu de tourisme en Europe. Dans le train qui l’emmène de Paris à Venise, une superbe femme, Élise, l’aborde et le séduit. Ce qui commence comme un coup de foudre dans une ville de rêve va vite se transformer en course-poursuite aussi énigmatique que dangereuse.

Au début des années 1980, en Allemagne de l'Est, l'auteur à succès Georges Dreyman et sa compagne, l'actrice Christa-Maria Sieland, sont considérés comme faisant partie de l'élite des intellectuels de l’État communiste, même si, secrètement, ils n'adhèrent aux idées du parti. Le Ministère de la Culture commence à s'intéresser à Christa et dépêche un agent secret, nommé Wiesler, ayant pour mission de l'observer. Tandis qu'il progresse dans l'enquête, le couple d'intellectuels le fascine de plus en plus…