Charlie Mortdecai ist ein snobistischer 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 zunächst eine abenteuerliche Reise um die Welt antreten.