La trama gira en torno a Charlie Mortdecai, un excéntrico marchante 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.