No final do século XIX, Joseph Ferdinand Cheval (Jacques Gamblin), é um simples carteiro que viaja todos os dias ao longo do Drôme, de aldeia em aldeia. Sozinho, ele fica chateado quando conhece a mulher de sua vida, Philomena (Laetitia Casta). Da união deles nasceu Alice. Por esta criança que ele ama mais do que tudo, Cheval então se lança em uma aposta maluca: construí-la com suas próprias mãos, um palácio incrível. Nunca poupado pelas provações da vida, este homem comum não desistirá e dedicará 33 anos à construção de uma obra extraordinária: “O Palácio Ideal”.