Fim do século XIX, Joseph Ferdinand Cheval (Jacques Gamblin) é um simples carteiro que percorre todos os dias a região de Droma, de aldeia em aldeia. Solitário, ele é abalado quando encontra a mulher da sua vida, Philomène (Laetitia Casta).

Da sua união nasce Alice. Para esta criança que ele ama mais do que tudo, Cheval lança-se numa tarefa de loucos: construir-lhe com as suas próprias mãos um incrível palácio.

Não se deixando abater nunca pelos azares da vida, este homem banal não se deixará afectar e consagrará 33 anos da sua vida a esculpir esta obra extraordinário: “O Palácio Ideal”, um monumento que pode ser visitado em Hauterives, França.