Wiedeń, lata 30. XX wieku. W gabinecie Zygmunta Freuda (Karl Fischer) pojawia się nowy, tajemniczy klient, hrabia von Közsnöm (Tobias Moretti). Mężczyzna utracił radość życia i nie jest już w stanie znieść swojego trwającego wieki małżeństwa. Twierdzi też, że jego próżna żona...
Claudia Harding jest ambitną panią historyk. W trakcie badań nad życiem hiszpańskiego szlachcica z XVI wieku, który poślubił księżniczkę Azteków, odkrywa wykresy wskazujące miejsce na Karaibach, w którym prawdopodobnie zatonął jego statek.
Akcja filmu zaczyna się pod koniec lat 30., w niewielkiej budapeszteńskiej restauracyjce. Właściciel, Laszlo Szabo (Joachim Król), prowadzi swój lokal z klasą, dba o wystrój, miłą obsługę i przede wszystkim znakomitą kuchnię. Kelnerką jest śliczna i znacznie młodsza od szefa Ilona...
Wiedeń, 1938 rok. Żyd Victor Kaufmann (Moritz Bleibtreu) i Austriak Rudi Smekal (Georg Friedrich) przyjaźnią się od dzieciństwa. Pierwszy z nich jest synem właściciela galerii dzieł sztuki, Jakoba (Udo Samel), który rozpowiada wszystkim, że jest w posiadaniu nieznanego wcześniej szkicu...
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...