C'est un jour d'avril 1879 que le facteur Ferdinand Cheval se lance dans la construction d'un palais, avec les pierres ramassées lors de ses tournées. Des pierres qui lui permettent de donner vie à un rêve : créer un palais féérique.