Le film retrace les aven­tures de Gustave H, l’homme aux clés d’or d’un célèbre hôtel euro­péen de l’entre-deux-guerres et du garçon d’étage Zéro Mous­tafa, son allié le plus fidèle. La recherche d’un tableau volé, oeuvre ines­ti­mable datant de la Renais­sance et un conflit autour d’un impor­tant héri­tage fami­lial forment la trame de cette histoire au coeur de la vieille Europe en pleine muta­tion.