Фильм рассказывает невероятную, но абсолютно реальную историю почтальона Фердинанда Шеваля, который в конце XIX века в маленькой французской деревне Отрив совершал каждый день путь в 25-30 километров. Однажды, споткнувшись о необычный камень, он задумался о создании сказочного дворца для своей любимой дочери. Эта идея стала смыслом его жизни.
1920 год, Франция только выходит из четырех лет ужаса Первой мировой войны: в стране миллионы семей не знают, живы ли их близкие, ушедшие на фронт. Майор французской армии Пьер Делаплан берется за практически невыполнимую миссию — разыскать всех солдат, пропавших без вести во время боевых действий, их около 350 тысяч человек, чтобы вернуть хоть какую-то ясность в жизнь родственников, годами не...