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ügelter Plan, denn die Konkurrenz in Form eines international gesuchten Terroristen und eines habgierigen amerikanischen Milliardärs schläft nich.

Eine Gruppe Computerfreaks filmt heimlich ein abgehalftertes Starlett beim Sex und setzt die Aufnahmen ins Internet. Als die Publicity jedoch die Karriere der Schauspielerin wieder ankurbelt, melden sich plötzlich sämtliche gescheiterten Hollywood-Exstars, um in der neuesten Produktion der Jungs mitspielen zu dürfen.