Um traficante da arte deve viajar o mundo, armado apenas com o seu charme especial, com a missão de recuperar uma valiosa peça roubada que guarda o segredo de uma conta bancária recheada de ouro. Na aventura, Mortdecai enfrenta a máfia russa, a MI5 e terroristas internacionais.