Alla fine del XIX secolo, Joseph Ferdinand Cheval (Jacques Gamblin), è un semplice postino che viaggia ogni giorno lungo la Drôme, di villaggio in villaggio. Da solo, è sconvolto quando incontra la donna della sua vita, Philomena (Laetitia Casta). Dalla loro unione è nata Alice. Per questa bambina che ama più di ogni altra cosa, Cheval si lancia poi in una folle scommessa: costruirla con le proprie mani, un palazzo incredibile. Mai risparmiato dalle prove della vita, quest'uomo comune non si arrenderà e dedicherà 33 anni alla costruzione di un'opera straordinaria: "Il Palazzo Ideale".