Frankreich, Ende des 19. Jahrhunderts: Joseph Ferdinand Cheval ist Briefträger und Eigenbrötler, der die Einsamkeit auf seiner täglichen Postroute entlang der Drôme in vollen Zügen genießt. Sein Leben verändert sich jedoch schlagartig, als er Philomène heiratet und seine Tochter Alice geboren wird, die er abgöttisch liebt. Als Liebesbeweis für Alice sammelt er jahrelang Steine auf seinen Postrouten und baut daraus 33 Jahre lang eigenhändig einen unglaublichen Palast inmitten der wilden Gebirgslandschaft Frankreichs.
Mit sanftem Humor spielt Jacques Gamblin diesen schienbar einfach gestrickten, aber tatsächlich tiefgründigen, hochgradig kreativen Mann, der für das, was er denkt und fühlt, keine Worte findet und stattdessen zu bauen beginnt: sein Beitrag für die Ewigkeit, ein fantasievolles Denkmal der Liebe. Sein Gebäude ist wie dieser Film: so tragisch, so kitschig, spannend, verspielt, verwirrend und witzig wie die menschliche Existenz an sich.
Die Inspiration für seinen Bau zieht Cheval aus seinen Tagträumen, den Motiven der Postkarten, die er austrägt, und der Natur, die er täglich auf Strecken bis zu 30 Kilometer durchwandert: «Aus der Quelle des Lebens schöpfe ich meine Kunst, die Bäume, der Wind und die Vögel.» Diese Form der sogenannten naiven Architektur wird Cheval nach seinem Tod 1924 zu nachträglichem Ruhm verhelfen: Die Surrealisten um André Breton feiern ihn ebenso wie der Architekt Friedensreich Hundertwasser. 1969 wird sein „Palais idéal“ vom französischen Kulturminister zum historischen Denkmal ernannt, heute ist er ein Touristenmagnet im Département Drôme.