Charlie Mortdecai (Johnny Depp) ist ein versnobter Kunsthändler und degenerierter Aristokrat, der seine Ware mitunter selbst stiehlt. Seine Moral ist niedrig, aber seine Standards sind hoch. Dieses Mal hat er es auf ein Gemälde abgesehen, das den Code für ein Bankschließfach enthalten soll. Darin befindet sich angeblich gestohlenes Nazi-Gold. Doch um zu dem Bild zu gelangen, müssen Mortdecai und sein Gehilfe Jock (Paul Bettany) zunächst eine abenteuerliche Reise um die Welt antreten. Verfolgt von seiner Frau, Inspector Martland (Ewan McGregor), wütenden Russen und internationalen Terroristen, kann er sich nur auf sein gutes Aussehen, seinen Charme, seine Kontakte zur Unterwelt und Oberschicht sowie Jocks Muskeln verlassen.