Il film racconta del brillante e carismatico di un ricco mercante d’arte, il Signor Charlie Mortdecai. Gestire un branco di russi inferociti, i servizi segreti inglesi, una moglie dalle gambe chilometriche ed un terrorista internazionale non sarà cosa facile. Ma Charlie Mortdecai ci riuscirà. In giro per il mondo, armato solo del suo fascino e della sua bellezza, Charlie intraprenderà una corsa contro il tempo per riuscire a recuperare un dipinto rubato, che si dice contenga il codice per accedere ad un conto bancario in cui era stato depositato l’oro dei Nazisti. Innamorato della sua incantevole moglie, interpretata da Gwyneth Paltrow, ma anche del lusso più sfrenato, del brandy e dei suoi baffi, Charlie Mortdecai non si fermerà davanti a nulla pur di ottenere quello che vuole.