En los últimos años del siglo XIX, Joseph Ferdinand Cheval (Jacques Gamblin), es un corriente cartero que se encarga de repartir por los pueblos de Drôme. Un día conoce a Philomena (Laetitia Casta), quien se convierte en el amor de su vida, y con quien tiene a Alice (Zelie Rixhon, Lilly Rose Debos, Delphine Lacheteau), su hija. Su hija es su mayor tesoro y la quiere más que a nada, y para mostrárselo, Cheval, se emprende a una alocada visión: construir con sus propias manos un increíble palacio. Sin escatimar por los problemas que le presenta la vida, un hombre ordinario no se rendirá y pasará 33 años de su vida creando una obra maestra: El Palacio Ideal.