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.
Down-on-their-luck Carter se ha convertido recientemente en un vagabundo, soltero y desempleado. Desesperado por recuperar a su ex novia, se embarca en una aventura en Londres para encontrarla, y recoge algunos ayudantes extraños en el camino.
