Fin XIXe, Joseph Ferdinand Cheval est un simple facteur qui parcourt chaque jour la Drôme, de village en village. Solitaire, il est bouleversé quand il rencontre la femme de sa vie, Philomène. De leur union naît Alice. Pour cette enfant qu'il aime plus que tout, Cheval se jette alors dans un pari fou : lui construire de ses propres mains, un incroyable palais. Jamais épargné par les épreuves de la vie, cet homme ordinaire n'abandonnera pas et consacrera trente-trois ans à bâtir une oeuvre extraordinaire : "Le Palais idéal".