Στα τέλη του 19^ου αιώνα, ο Joseph Ferdinand Cheval είναι ένας απλός ταχυδρόμος που κάθε μέρα διατρέχει την επαρχία της Drome, από χωριό σε χωριό.

Μοναχικός, αναστατώνεται όταν γνωρίζει τη γυναίκα της ζωής του, την Philomene. Από την ένωση τους, γεννιέται η Alice.

Για την κόρη του, που αγαπά όσο τίποτα άλλο στον κόσμο, αυτός ο απλός κατά τα άλλα άνθρωπος βάζει ένα τρελό στοίχημα: να της χτίσει με τα ίδια του τα χέρια, ένα απίστευτο παλάτι, «Το Ιδανικό Παλάτι».