Charles Mortdecai (Johnny Depp) é um conhecido negociador de arte que conhece bem o submundo de seu meio, devido às vendas que volta e meia realiza. Casado com Johanna (Gwyneth Paltrow) e tendo Jock (Paul Bettany) como seu fiel escudeiro, ele passa por dificuldades financeiras que o obrigam a vender..