Francia, finales del siglo XIX. Joseph Ferdinand Cheval (Jacques Gamblin) es un cartero que viaja todos los días por las aldeas de la región de Drôme. Un día conoce a la mujer de su vida, Philomena (Laetitia Casta) y de su unión nace Alice, a quién amará más que a nadie. Por ella, Cheval se propone un objetivo: construirle con sus propias manos un increíble palacio. Pese a las dificultades, Cheval no se rendirá y dedicará 33 años a construir una obra extraordinaria que llamó la atención de artistas como André Breton o Pablo Picasso, y que aún hoy es famosa en Francia.