A finales del s. XIX, Joseph Ferdinand Cheval es un cartero que viaja cada día por la región de Drôme, de pueblo en pueblo. En uno de estos viajes, conoce a la mujer de su vida, Philomena. De esta unión nacerá Alice. Para esta niña que Joseph ama por encima de todo, se lanza a una aventura loca: construirle con sus propias manos un increíble palacio. Sin desistir nunca, este hombre ordinario no abandonará nunca y consagrará 33 años para construir una obra extraordinaria.

Anne Walberg es una estrella del mundo de los perfumes. Crea fragancias y vende su increíble talento a todo tipo de empresas. Vive como una diva, egoísta y con mucho temperamento. Guillaume es su nuevo chófer y la única persona de su alrededor que no tiene miedo a plantarle cara. Y esa es sin duda la razón por la que ella no le despide. Un choque entre dos mundos muy diferentes que crea una relación disparatada y divertida a la par que totalmente inesperada.