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. Mortdecai denkt sich: Wenn er das Bild schon ausfindig machen kann, dann könnte er es doch bei der Gelegenheit und mit Hilfe seines getreuen Dieners Jock auch gleich selbst behalten. Fehlt nur noch ein ausgeklügelter Plan und natürlich viel Glück, denn die Konkurrenz in Form eines international gesuchten Terroristen und eines habgierigen amerikanischen Milliardärs schläft nicht.