W Kopenhadze zatrzymano groźnego islamskiego terrorystę Imrana. Wystarczy jednak chwila nieuwagi, by udało mu się zbiec, śmiertelnie raniąc jednego z nich. Christian przysięga, że zrobi wszystko, by go dopaść i pomścić śmierć swojego partnera. Nie ma pojęcia, że jest on przypadkową...
Francja, lata 70. XX w. Rozczarowany życiem imigrant z Karaibów dołącza do grupy kierujących się ideałami gangsterów. Wkrótce odkrywa świat zdrady i przemocy.
Pod bezlitosnym niebem pustyni dwaj odwieczni rywale – emir Nesib (Antonio Banderas) i sułtan Amar (Mark Strong) – zawierają pakt o nieagresji, na mocy którego zobowiązują się do zachowania pokoju oraz zrzeczenia się jakichkolwiek roszczeń wobec "Żółtego Pasa" – ziemi leżącej...
Początek lat 70. Ilich Ramírez Sánchez, młody marksista i rewolucjonista wyszkolony przez Ludowy Front Wyzwolenia Palestyny, zaczyna działalność. Międzynarodowy rozgłos i sławę zyskuje w 1975 roku, kiedy nieznani zleceniodawcy zlecają mu poprzez palestyńskiego terrorystę Wadiego...