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.

"Anne Walberg mester parfümőr, vérbeli francia „orr”, aki szakmája csúcsán áll: csodás illatokat készít, amelyeket számos vállalatnak ad el kisebb vagyonokért. Az életben egy önző és temperamentumos díva, aki lábtörlőnek nézi az embereket. Guillaume, a tízéves lányát nevelő egyedülálló apuka az új, sorrendben a negyedik sofőrje – ám ő az egyetlen, aki szembe mer szállni vele. Valószínűleg ezért nem rúgja ki, így kettejük között fokozatosan kibontakozik egy különleges, kölcsönösen tanító és gyümölcsöző kapcsolat."

Simon harmincesztendős gyári munkás, a férfi magányosan él egy lepusztult farmon a távoli francia vidéken. Az ideje nagy részét azzal tölti, hogy gondját viseli a testvérének, Estelle-nek, aki súlyos fogyatékossággal él, amióta egy gyerekjáték szörnyű fordulatot nem vett. Simont azóta is mardossa a bűntudat és depressziótól szenved. Más kiutat nem látván, a másvilági erők felé fordul, melyektől azt várja, hogy kiszabadítják őt és testvérét a börtönből, amibe be vannak zárva.