Ende des 19. Jahrhunderts: Joseph Ferdinand Cheval (Jacques Gamblin), ein einfacher Postbote, läuft jeden Tag von Dorf zu Dorf durch die Drôme. Er ist einsam und verbittert, als er auf die Frau seines Lebens, Philomena (Laetitia Casta), trifft.

Aus ihrer Ehe geht Alice hervor. Für dieses Kind, dass er über alles liebt, setzt er sich ein aberwitziges Ziel: Ganz allein will er ihr einen unglaublichen Palast errichten. 33 Jahre trotzt er unermüdlich allen Widrigkeiten, dem Spott der Dorfbewohner und erschafft eines der außergewöhnlichsten Bauwerke aller Zeiten.