A 19. század végén Joseph Ferdinand Cheval egy egyszerű postás, aki nap mint nap, faluról falura járja Drômen megye útjait. Azután találkozik élete párjával, Philomenával, kettejük kapcsolatából születik a kis Alice. Cheval a világon mindennél jobban szereti a gyermekét, és érte beleveti magát egy őrült, kockázatos vállalkozásba: a saját kezeivel épít neki egy hihetetlen palotát. Nagy megpróbáltatások közepette dolgozik, 33 évig tart míg felépíti különleges munkáját: az eszményi palotát.