Der 54-jährige Vertriebsmanager Alan Clay aus Boston soll in Saudi-Arabien dem König Abdullah ein holografisches Telefonkonferenzsystem verkaufen. Er steht von allen Seiten unter Druck: Alan will das College für seine Tochter finanzieren, sein Chef setzt – vergebliche – Hoffnungen auf die von Alan offensichtlich zu optimistisch dargestellten Beziehungen zu einem Neffen des Königs, der Auftrag in der Wüste in der zu bauenden Kings Metropolis of Economy and Trade stellt wahrscheinlich seine letzte Chance im gehobenen Management dar. Seine Perspektiven haben sich nach der Finanzkrise und nach seinen persönlichen Krisen mit gescheiterter Ehe, weit unter Wert verkauftem Haus und fragwürdigen Outsourcing-Geschäften als Manager beim Fahrradhersteller Schwinn dramatisch reduziert. Zusätzlich zu diesen Problemen wird er vom Jetlag, einer Zyste am Rücken und Alkoholmissbrauch geplagt.

Quedlinburg, im Jahr 1919: Die junge Anna sucht regelmäßig das Grab ihres Verlobten Frantz auf, der im Ersten Weltkrieg in Frankreich gefallen ist. Eines Tages bemerkt sie dort einen jungen Mann, der zwei Tage nacheinander an dem Grab Blumen ablegt. Bei dem Fremden handelt es sich um den jungen Franzosen Adrien. Er gibt an, vor dem Krieg mit Frantz befreundet gewesen zu sein und ihn schmerzlich zu vermissen. Beide hätten sich in Paris kennengelernt und die Liebe zur Kunst geteilt, vor allem zur Musik. Diese (erlogene) Darstellung wird vom Film durch inszenierte Szenen beglaubigt. Adrien wird von Anna und ihren Schwiegereltern aufgenommen, und die jungen Leute verbringen Zeit miteinander. Adrien gesteht Anna schließlich, dass er Frantz vor dem Krieg gar nicht gekannt hatte und dass vielmehr er es war, der Frantz bei Grabenkämpfen erschoss.

Als es eines Tages an der Tür des in Berlin-Kreuzberg lebenden Kleinkünstlers Marc-Uwe Kling klingelt, macht er die Bekanntschaft mit einem kommunistischen Känguru, das die Wohnung gegenüber besetzt hat. Da die Polizei nach dem Tier fahndet, entsteht eine für den Anarchisten Marc-Uwe ungewollte Wohngemeinschaft. Ein Jahr später stellen beide fest, dass der rechtspopulistische Jörg Dwigs, ein Politiker der „Alternative zur Demokratie“ – kurz AzD – und Chef der „Unsere Heimat AG“, das Grundstück des anliegenden Görlitzer Parkes aufgekauft hat und dort seinen Europa-Tower, ein Symbol des Patriotismus, errichten möchte.