Kunsthandelaar en parttime schurk Charles Mortdecai (Johnny Depp) reist, slechts gewapend met zijn goede looks en bijzondere charme, de hele wereld over op zoek naar een gestolen schilderij, dat volgens geruchten gekoppe...