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...
Niewielkie niemieckie miasto, lata 20., tuż po wojnie. Młoda Niemka, Anna, odwiedza miejsce spoczynku poległego na froncie narzeczonego. Ku swemu zdumieniu, dziewczyna spotyka nad grobem Frantza tajemniczego mężczyznę obcego pochodzenia. Mężczyzna, Adrien, okazuje się przybyszem z Francji....