Der einfallsreiche Kunsthändler Charlie Mortdecai hat eigentlich alles, was man sich so wünschen kann: Er hat eine wunderschöne Frau, Johanna, 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 ausgerechnet ihn damit beauftragt, bei der Suche zu helfen. Mit Hilfe seines getreuen Dieners Jock erarbeitet er einen ausgeklügelten Plan, denn die Konkurrenz in Form eines international gesuchten Terroristen und eines habgierigen amerikanischen Milliardärs schläft nicht.