Na sklonku 19. storočia si prostý poštár Joseph Ferdinand Cheval každý deň kliesni cestu od dediny k dedine po celom Drôme. Z ťaživej samoty ho vytrhne stretnutie s osudovou ženou Philomena. Z ich zväzku vzíde dcéra Alice. Kvôli dieťaťu, ktoré miluje nadovšetko, sa Cheval vrhne do riskantného projektu, ktorého cieľom je postaviť pre Alicu vlastnými rukami dokonalý palác. Tento obyčajný muž, ktorému život vždy hádzal polená pod nohy, vo svojom úsilí nikdy nepoľaví a zasvätí dlhých tridsaťtri rokov výstavbe neobyčajného diela - "Ideálneho paláca".