A Vienne, Johann Stanzerl est le propriétaire du dernier café autrichien traditionnel de son quartier, le Prince Eugène. Une appelation donnée en hommage à la victoire des Autrichiens sur les Ottomans, au XVIIe siècle. Ironie du sort, Johann Stanzerl apprend, un jour, que l'immeuble entier vient d'être vendu illégalement à une famille turque. Celle-ci projette d'y ouvrir un kebab.

L’avenir de "l’authentique café autrichien" de Johann Stanzerl ne semble plus tenir qu’à un fil et les difficultés financières s’amoncellent. Son principal concurrent, Mustafa Oztürk, n’a cependant guère le temps d’apprécier sa victoire : son beau-père ultraconservateur a annoncé quitter son Anatolie natale pour débarquer à Vienne afin d'y organiser la circoncision de son petit-fils. Mais celui-ci refuse de se plier à" "cette cérémonie. Malheureusement pour Mustafa et Johann, car le vieil Anatolien, très à cheval sur les traditions, est aussi le propriétaire de l'immeuble où se trouvent les deux restaurants. Pour faire face à ces difficultés, les deux ennemis jurés ne vont avoir d'autre choix que de coopérer le temps de cette visite…