Der einfallsreiche Kunsthändler Charlie Mortdecai hat eigentlich alles, was man sich so wünschen kann: Er hat eine wunderschöne Frau 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 auch gleich selbst behalten. Fehlt nur noch ein gerissener 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...