Charlie Mortdecai tem os maneirismos e as afeições de um nobre, mas ele é realmente pouco mais do que um vigarista que se faz passar por um negociante de arte. Mas seu passado o apanha na forma tanto de mafiosos russos dos quais ele se aproveitou no passado quanto do IRS. Mortedcai concorda em ajudar o MI5 a encontrar um quadro Goya desaparecido em troca de uma parte de 10% do dinheiro do seguro. Sua viagem o levará através do mundo e o forçará a se juntar a um inspetor que há muito tempo está apaixonado pela esposa de Mortdecai, todos em busca do quadro.