Charles Mortdecai (Johhny Deep, "El llanero solitario") es un distinguido comerciante de arte caracterizado por su bribonería, destreza y labia en el mundo de las ventas. Con la ayuda de su elegante apariencia y su talento innato para captar clientes, iniciará una andadura por hacerse con una obra de arte robada muy preciada, no tanto por su valor artístico, sino por la leyenda que suscita. Los rumores cuentan que la pintura tiene inscrito el número secreto para acceder a una cuenta bancaria que contiene una gran suma de dinero que pertenecía al ejército nazi.