Sein Name ist Ilich Ramírez Sánchez, doch die Welt kennt ihn als Carlos. Carlos, der Schakal. Berühmt. Berüchtigt. Ein Phantom und ein Phänomen. 1975 verantwortet er den Anschlag auf das OPEC-Hauptquartier in Wien, in den Jahren darauf zeigt er sich als kaltblütiger Mörder und effizienter Manager organisierter Gewalt. Er wird zum meistgesuchten Terroristen der Welt, doch Fotos gibt es kaum von ihm - auf den Fahndungsplakaten ist er der Mann mit der Sonnenbrille. Immer wieder schafft er es unterzutauchen, verprasst sein auf Schweizer Konten angehäuftes Vermögen an Hotelpools und in Bordellen, macht sich Frauen hörig und lässt seine Kontakte zu den Geheimdiensten in Ost und West spielen. Mit den Jahren verlassen ihn jedoch sein sicheres Gespür und seine Energie - und schließlich auch seine treuen Partner und Unterstützer, die ihn nun als blutbesudeltes Relikt des Kalten Krieges möglichst unauffällig loswerden wollen.

Beirut bei Nacht: Zoha ist Sängerin in einem noblen Hotel. Eines Abends, als sie für ihr Publikum gerade die letzte Strophe gehaucht hat und sich noch einen Drink genehmigen will, begegnet sie dem französischen Anwalt Mathieu. Mathieu wird der Spionage verdächtigt, während Zoha versucht, vor ihrem Mann zu fliehen. Trotz dieser Probleme erleben die beiden eine mit Angst und Gewalt vermischten Liebesgeschichte.

Karim ist Mitte 40 und lebt seit seiner Jugend in Frankreich. Zum ersten Mal nach vielen Jahren kehrt er in den Libanon zurück. Dort bringt er die sterblichen Überreste seines Vaters, der 20 Jahre zuvor im Krieg gestorben ist, zur Bestattung von Beirut in seine Heimatstadt.

Nachdem der ägyptische Präsident Mubarak gestürzt wurde, kommt Sharaf ins Gefängnis, da er in Notwehr angeblich einen anderen Mann getötet haben soll und unter Folter ein Geständnis abgelegt hat. Hinter Gittern findet er ein Spiegelbild der komplexen Lebensverhältnisse vor, die die Realität vieler Menschen in arabischen Ländern ist. Sie leiden unter Diktaturen und Armut und sind gleichzeitig abhängig vom ungerechten globalen wirtschaftlichen System.