Berlino, anni ’70. Bert e Olga sono appena due bambini quando la costruzione del muro li separa. Amici per la pelle e compagni di banco, da un giorno all’altro non si vedono più, non frequentano più la stessa scuola, appartengono a due nazioni e due mondi radicalmente opposti. Ma la forza del loro amore è più forte di qualsiasi muro. Riescono a escogitare un modo per comunicare, affidando le loro lettere a dei palloncini che sorvolano il confine: per tutti gli anni della loro infanzia e della loro adolescenza mantengono il loro legame, pur senza vedersi mai. Fino a quando, ormai grandi, Bert decide di provare a scappare, e a raggiungere Olga dall’altra parte. La notte della fuga, però, qualcosa va storto, e Bert viene catturato dal KGB…