Der recht exzentrische Kunsthändler Lord Charlie Mortdecai kommt nach einigen zwielichtigen Geschäften in die roten Zahlen und muss nun relativ zügig zu einer größeren Summe Geld kommen, um die Halbweltschuldner zu beruhigen.
Das gefällt auch seiner Frau Johanna nicht unbedingt, genauso wenig wie sein neuerdings überdimensionaler Schnurrbart. Doch dann taucht mit Inspector Alistair Martland ein alter Widersacher auf, der zudem in Johanna verliebt ist und berichtet vom Diebstahl eines berühmten Gemäldes, das Mortdecai wiederbeschaffen soll, um mittels seines Anteils seine Schulden abzutragen. Tatsächlich finden er, Johanna und sein Leibwächter Jock einige Hinweise, stechen aber in ein Wespennest, bestehend aus Betrügern, Schlägern und Mördern, denn auf dem Gemälde sollen sich Hinweise auf einen Nazi-Schatz befinden ...