Каждый день почтальон Фердинанд Шеваль проделывал путь в 25-30 километров, доставляя почту в окрестные деревни. Однажды он споткнулся и упал, и его внимание привлек камень причудливой формы. Шеваль забирает «камень преткновения», и ему приходит в голову идея строительства сказочного дворца для своей маленькой дочки.
Действие фильма разворачивается сразу после Первой мировой войны. Майор французской армии Делаплан поставил перед собой благородную и практически невыполнимую задачу: помочь родственникам тех, кто пропал без вести во время войны, разыскать пропавших - всех, около 350 000 человек. В ходе поисков он знакомится с молодой богатой парижанкой Ирэн, безуспешно разыскивающей пропавшего мужа.