La trama gira en torno a Charlie Mortdecai, un excéntrico marchant de arte que recorre el planeta en busca de una codiciada pintura que podría contener el código de una olvidada cuenta bancaria de los nazis. Hacerse con el preciado tesoro no será tan fácil como pensaba, pues en el camino se las verá con un equipo de rusos, un terrorista internacional, el mismísimo MI5 y el mayor de los peligros, su esposa.