Durant la Segona Guerra Mundial, Casablanca era una ciutat on arribaven fugint del nazisme gent de tot arreu: arribar era fàcil, però sortir era gairebé impossible, especialment si el nom del fugitiu figurava a les llistes de la Gestapo. En aquesta ocasió el principal objectiu de la policia secreta alemanya és el líder txec i heroi de la resistència Victor Laszlo, l'única esperança del qual és Rick Blaine, propietari del 'Rick's Café' i antic amant de la seva dona, Ilsa. Quan Ilsa s'ofereix a quedar-se a canvi d'un visat per treure Laszlo del país, Rick haurà de triar entre la seva pròpia felicitat o l'idealisme que va regir la vida en el passat.

A principis del segle XX Karen Blixen (Streep), una dona europea de gran coratge, arriba a Kenya per dirigir una plantació de cafè amb el seu marit (Brandauer), un faldiller incorregible amb qui no s'ha casat per amor. Per sorpresa seva, Karen s'adona que a poc a poc s'està enamorant de la terra, de la seva gent... i de Denys Finch-Hatton (Redford), un enigmàtic caçador aventurer.

Durant un permís carcerari, Sailor visita a la seva núvia Lula i tots dos decideixen fugir a Califòrnia. La mare de la noia, que s'oposa a aquesta relació, es posa en contacte amb un mafiós perquè elimini a Sailor. En realitat, vol desfer-se d'ell perquè el jove va presenciar com ella i el seu amant assassinaven al seu marit. La fugida de Sailor i Lula va acompanyada de tèrbols esdeveniments i sòrdids records.