Charlie Mortdecai est un marchand d'art excentrique et aristocrate britannique, criblé de dettes et affublé d'une moustache qu'il chérit plus que tout au monde, au grand dam de son épouse. Mêlé malgré lui à une enquête internationale concernant un tableau de Goya volé qui dissimulerait un compte bancaire secret nazi, il se retrouve ballotté entre espions, gangsters et collectionneurs sans scrupules. Accompagné de son fidèle et redoutable manservant Jock, Charlie va devoir faire preuve d'une ingéniosité qu'on ne lui soupçonnait pas pour se sortir de ce guêpier avec sa peau et sa moustache intactes.