Beaucoup de monde est à la poursuite de Charlie Mortdecai : des Russes fous furieux, les services secrets britanniques très remontés, un terroriste international et même sa somptueuse épouse… Pour se tirer des situations impossibles qui le guettent, l’élégant marchand d’art et escroc occasionnel n’a que son charme. Il va lui en falloir beaucoup s’il veut s’en sortir vivant et être le premier à...

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.