Der Film basiert auf einem realen Geschehen. Im Kloster Notre-Dame de l’Atlas in Tibhirine im algerischen Atlas-Gebirge lebten bis 1996 acht Trappisten-Mönche friedlich mit der vorwiegend muslimischen Bevölkerung Algeriens in Einklang, bis sieben der Mönche auf ungeklärte Weise ermordet wurden. Der Film schildert die Ereignisse und atmosphärischen Veränderungen, die diesem Mord vorangingen, und zeigt die Stimmungsschwankungen der Mönche zwischen Todesangst und Gottvertrauen. Als Szenario diente ein verlassenes Kloster in Marokko. Besonders wurde auf die Authentizität der Umgebung geachtet.

Fatah ist ein glücklich verheirateter Familienvater, der in einem kleinen Dorf in Algerien lebt. Der größte Reichtum, den er besitzt, ist seine Kuh Jacqueline. Er träumt davon, mit ihr in Paris an einem Wettbewerb teilzunehmen – und bekommt tatsächlich eine Einladung. Somit geht es für Fatah auf eine Wanderung von seiner Heimat über Marseille bis nach Paris, die natürlich nicht ohne Stolpersteine bleibt: In Marseille trifft Fatah seinen Schwager Hassan, der ihm eigentlich den weiteren Weg in die französische Hauptstadt weisen sollte – doch Hassan ist über Fatahs Überraschungsbesuch gar nicht erfreut, weil er sein Geheimnis in Gefahr sieht, mit einer Französin eine Familie zu haben. Also reist der unerwünschte Gast alleine weiter, macht die Bekanntschaft des freundlichen Adeligen Philippe und hat bald Ärger mit seiner zuhausegebliebenen Frau Naïma, weil im Suff gemachte Kussfotos versehentlich in der Heimat landen. War der Trip ein Fehler?

Auf der Fahrt durch die marokkanische Wüste zu der rauschenden Wochenendparty eines alten Freundes wird ein wohlhabendes Londoner Paar in einen tragischen Unfall mit einem einheimischen Jungen verwickelt. Als das Paar versucht, den Vorfall zu vertuschen, taucht der Vater des Jungen auf und fordert Gerechtigkeit. Damit ist der Weg frei für einen Kulturkonflikt mit lebensverändernden Folgen für alle.

Mason Skiles lebt 1972 als Diplomat in der libanesischen Hauptstadt Beirut. Beklagen kann er sich nicht: Mittlerweile ist er sesshaft geworden und hat die schöne Nadia geheiratet und den 13-jährigen Karim unter seiner Obhut. Doch als die CIA eines Tages auftaucht, ändert sich mit einem Mal alles, denn bei Karim soll eine Verbindung zum Attentat bei den Olympischen Spielen in München bestehen … Zehn Jahre später hat Mason dem im Bürgerkrieg versunkenen Beirut längst den Rücken gekehrt und führt ein gewöhnliches Leben als Broker in den USA. Mit seiner Vergangenheit will der mittlerweile Alkoholabhängige nichts mehr am Hut haben, doch diese holt Mason eines Tages wieder ein: Die Regierung beauftragt nämlich Mason, wieder in den Dienst zu gehen und nach Beirut zu reisen. Dort soll er einen riskanten Gefangenenaustausch vollziehen, da ein amerikanischer Spion entführt wurde.