戦火近づく'40年の仏領モロッコ、カサブランカは、自由を求めて渡米しようとする人々で溢れていた。ナイトクラブを経営するリックの元へ、ナチの手を逃れてここまでやって来た抵抗運動の指導者が現れる。だがその人物の妻は、かつてパリでリックと恋に落ちたイルザだった……。

シュタージ（国家保安省）の局員ヴィースラー（ウルリッヒ・ミューエ）は、劇作家のドライマン（セバスチャン・コッホ）と恋人で舞台女優のクリスタ（マルティナ・ゲデック）が反体制的であるという証拠をつかむよう命じられる。ヴィースラーは盗聴器を通して彼らの監視を始めるが、自由な思想を持つ彼らに次第に魅せられ……。

さえない人生を送るステファン（ガエル・ガルシア・ベルナル）は父の死をきっかけに、住み慣れたメキシコから母のいるパリへ帰郷する。彼はアパートの隣に引っ越してきたステファニー（シャルロット・ゲンズブール）に恋をするが、なかなか思いを伝えることができず、次第に彼女との関係が成就した夢の世界に逃避するようになる。