Końcówka XIX wieku. Joseph Ferdinand Cheval (Jacques Gamblin) jest prostym listonoszem, który każdego dnia podróżuje z wioski do wioski. Pewnego dnia spotyka kobietę swojego życia – Philomena (Laetitia Casta), z którą zakłada rodzinę. Ze związku rodzi się upragniona córka Alice (Zelie Rixhon). Mężczyzna kocha dziewczynkę ponad wszystko na świecie. Dla niej też postanawia dokonać niemożliwego – zbudować samodzielnie idealny pałac. Cheval dzielnie stawia czoła przeciwnościom losu i przez ponad trzy dekady konsekwentnie realizuje swój projekt.