Le film retrace les aventures de Gustave H, l’homme aux clés d’or d’un célèbre hôtel européen de l’entre-deux-guerres et du garçon d’étage Zéro Moustafa, son allié le plus fidèle. La recherche d’un tableau volé, oeuvre inestimable datant de la Renaissance et un conflit autour d’un important héritage familial forment la trame de cette histoire au coeur de la vieille Europe en pleine mutation.

Juin 1939, le Président Franklin D. Roosevelt attend la visite du roi George VI et de son épouse Elizabeth, invités à passer le week-end dans sa propriété à la campagne. C’est la première visite d’un monarque britannique aux Etats-Unis. La Grande-Bretagne se prépare à entrer en guerre contre l’Allemagne et espère obtenir l’aide américaine. Les bizarreries et l’étrange mode de vie du président...