У Матье Малински был секрет - его музыка. Он жил на окраине Парижа и не рассказывал о нем своим друзьям. Участие в мелких кражах почти довело его до тюрьмы. Но он встретил директора Консерватории, и тот предложил ему альтернативу.
Каждый день почтальон Фердинанд Шеваль проделывал путь в 25-30 километров, доставляя почту в окрестные деревни. Однажды он споткнулся и упал, и его внимание привлек камень причудливой формы. Шеваль забирает «камень преткновения», и ему приходит в голову идея строительства сказочного дворца для своей маленькой дочки.