Der einfallsreiche Kunsthändler Charlie Mortdecai (Johnny Depp) hat eigentlich alles, was man sich so wünschen kann: Er hat eine wunderschöne Frau, Johanna (Gwyneth Paltrow), an seiner Seite und lebt wie ein König - nur leider ist er auch pleite. Da kommt es ihm nur gelegen, dass ein kostbares Gemälde gestohlen wird und Inspektor Alistair Martland (Ewan McGregor) ausgerechnet ihn damit beauftragt, bei der Suche zu helfen!