A finals del s. XIX, Joseph Ferdinand Cheval és un carter que viatja cada dia per la regió de Drôme, de poble a poble. En un d'aquests viatges, coneix la dona de la seva vida, Philomena. D'aquesta unió naixerà Alice. Per a aquesta nena que Joseph estima per damunt de tot, es llança a una aventura boja: construir-li amb les pròpies mans un increïble palau. Sense desistir mai, aquest home ordinari no abandonarà mai i consagrarà 33 anys per construir-hi una obra extraordinària.