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.

Alberto Santana, détective, est froidement assassiné sous les yeux de sa femme et de sa fille, Céleste. Le seul indice laissé par le tueur est un énigmatique livret rédigé par un groupuscule religieux nommé The Ministers. Treize ans plus tard. Céleste est devenue inspectrice à la police de New York. Des meurtres de truands et de trafiquants de drogue sont perpétrés selon le même mode opératoire....