Na sklonku 19. století si prostý pošťák Joseph Ferdinand Cheval (Jacques Gamblin) každý den klestí cestu od vesnice k vesnici po celém Drôme. Z tíživé samoty jej vytrhne setkání s osudovou ženou Philomenou (Laetitia Castová). Z jejich svazku vzejde dcera Alice. Kvůli dítěti, které miluje nadevše, se Cheval vrhne do riskantního projektu, jehož cílem je postavit pro Alici vlastníma rukama dokonalý palác. Tento obyčejný muž, kterému život vždy házel klacky pod nohy, ve svém úsilí nikdy nepoleví a zasvětí dlouhých třiatřicet let výstavbě neobyčejného díla – "Ideálního paláce".