Postbuddet Joseph Ferdinand Cheval lever et fredeligt liv i det sydfranske Drôme-distrikt, da han møder kvinden i sit liv, Philomena. De får snart datteren Alice, som Cheval elsker så højt, at han beslutter sig for at bygge et fantastisk palads til hende – med sine egne hænder og langt ud på Lars Tyndskids mark. Projektet tager monumentalt form: 33 år af sit liv arbejde den gode postmand på sit ‘Ideelle Palads’ – og selv om det lyder som lidt af en skrøne, så bygger filmen faktisk på en sand historie. Paladset, som postmanden byggede i årene 1879 til 1912 i Hauterives, uden nogen grundlæggende kendskab til kunst og arkitektur, står der den dag i dag – og har inspireret kunstnere gennem mere end hundrede år – startende med surrealisterne i 1920’erne.