İşsiz ve beş parasız şekilde ordudan dönen Emil, arkadaşının çalıştığı sette figüranlık yapmaya başlar. Sette Fransız dansçı Milou’yla karşılaşır ve ilk görüşte aşık olur. Milou da kendisine karşı boş değildir ve romantik bir randevu için sözleşirler. Berlin’in batısında bir otelde kalan Milou, randevu saatinde yola çıktığında bir grup askerin sınırı kapattığını görür. 1961 Berlin krizinin, aşklarının arasına duvar öreceğinden haberi olmayan Milou çaresizce Fransa’ya döner. Olan bitenden çok geç haberi olan Emil, Milou’yu tekrar görebilmek için sahte bir kimlikle yönetmenlik yapmaya karar verir. Hayatının aşkını tekrar Berlin’e getirebilmenin tek yolu, Milou’nun asistanlığını yaptığı Beatrice Moree’nin hayali olan Kleopatra filmini çekmektir. Fakat aradan çokça zaman geçmiş, kendisine böyle tutkuyla duyulan aşktan habersiz olan Milou başkasıyla nişanlanmıştır. Artık aralarında Berlin Duvarından çok daha büyük engeller vardır.