Postmannen Joseph Ferdinand Cheval leverer post langs Drôme. På veien møter han kvinnen i sitt liv, Philomena, og de får snart datteren Alice. Cheval elsker datteren høyt, og setter i gang med en utrolig utfordring: Han vil bygge et utrolig palass til henne med sine egne hender. Han bruker 33 år av sitt liv til å bygge noe helt ekstraordinært: "Det ideelle palasset".