Armado apenas com sua boa aparência e encanto especial, o negociador de arte Charles Mortdecai embarca em uma viagem ao redor do mundo, para tentar recuperar uma pintura roubada, que segundo rumores, possui um código de uma conta bancária nazista.