Gestire una torma di russi inferociti, i servizi segreti inglesi, una moglie dalle gambe chilometriche ed un terrorista internazionale non è cosa facile: per riuscirci, l'affabile mercante d'arte - e criminale part time - Charlie Mortdecai (Johnny Depp) diventa protagonista di una corsa contro il tempo in giro per il mondo, armato solo del suo fascino particolare e della sua bellezza, per 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.