José Costa (Leonardo Medeiros) é um ghost-writer, escritor especialista em escrever livros para terceiros sob a condição de permanecer anônimo. Na volta de um congresso, Costa é obrigado a fazer uma escala imprevista na cidade de Budapeste, o que desencadeará uma série de eventos envolvendo-o em uma surpreendente história. Casado com Vanda (Giovanna Antonelli), uma famosa apresentadora de telejornais, Costa conhece Kriska (Gabriella Hámori) em Budapeste. Com ela aprende húngaro, que segundo dizem, "é a única língua que o diabo respeita". Durante as diversas idas e vindas entre o Rio de Janeiro e Budapeste, Costa se alterna entre o seu enfeitiçamento pela língua húngara transformada em paixão por Kriska e suas raízes pessoais ancoradas no seu amor por Vanda. Baseado no famoso livro de Chico Buarque, Budapeste nos leva a uma fascinante viagem de um homem separado entre dois continentes e divido por duas mulheres.