Final do século XIX. Joseph Ferdinand Cheval é um simples carteiro que viaja todos os dias de aldeia em aldeia. Um dia conhece a mulher de sua vida e, desta união, nasce Alice. Para a criança, que ele ama mais do que tudo, Cheval começa a construir um palácio com as próprias mãos, tarefa que lhe ocupará toda uma vida. Baseado numa história verídica.