A finales del siglo XIX, Joseph Ferdinand Cheval (Jacques Gamblin), es un simple cartero que viaja todos los días por la Drôme, de pueblo en pueblo. Solo, se enfada cuando conoce a la mujer de su vida, Philomena (Laetitia Casta). De su unión nació Alice. Por esta niña que ama más que a nada, Cheval se lanza a una loca apuesta: construirla con sus propias manos, un palacio increíble. Jamás librado de las pruebas de la vida, este hombre corriente no se rendirá y dedicará 33 años a construir una obra extraordinaria: "El Palacio Ideal".