Alle prese con russi arrabbiati, con il MI5 inglese, con sua moglie e con un terrorista internazionale, il disinvolto trafficante d'arte e canaglia Charles Mortdecai è costretto ad una missione armato solo del suo fascino e dei suoi adorati baffi per cercare di recuperare un quadro rubato che si dice contenga il codice di un conto bancario, che dà accesso a un tesoro Nazista creduto perso.