Het verhaal over de relatie tussen Momo, een jonge Joodse jongen, en monsieur Ibrahim, een oude, Turkse man. In het Pigalle district van Parijs in de jaren '60 vinden zij elkaar waarna er een warme vriendschap en loyaliteit ontstaat.
Een Britse spion krijgt een opdracht waarvoor hij achter het IJzeren Gordijn moet komen. Het moet lijken alsof hij wil overlopen, waarvoor hij zich bezat en wordt opgesloten. Eenmaal geaccepteerd in de Oost-Duitse spionagekringen, ontdekt hij dat zijn missie slechts een afleidingsmanoeuvre was voor een totaal andere missie.
'Le Havre' vertelt het verhaal van Marcel Marx, een voormalige schrijver en een bekende Bohemien. Hij heeft zich teruggetrokken in een vrijwillige ballingschap in de Franse havenstad Le Havre, waar hij als eervolle, maar niet al te winstgevende schoenenpoetser werkt. Marcel heeft zijn dromen over een literaire doorbraak begraven, en heeft een gelukkig leven binnen de driehoek van zijn favoriete bar, zijn werk en zijn vrouw Arletty, als het noodlot plotseling een minderjarige allochtone vluchteling uit Afrika op zijn pad brengt. Met als enige wapen zijn aangeboren optimisme en zijn niet aflatende solidariteit met de bewoners uit zijn wijk zal Marcel het opnemen tegen de visnetten van de politie, die zich steeds meer om de jonge vluchteling beginnen te sluiten.
Harold Bissonette is een kruidenier die zo moe wordt van zijn vrouw en kinderen, dat hij op een dag zijn huis en gezinverlaat om zijn lang gekoesterde droom na te streven: eigenaar worden van een sinaasappelplantage.
