Неустрашимый натуралист и исследователь Лайонел Фрост берёт на себя задачу доказать миру: существа, о которых до сих пор говорят лишь легенды, существуют на самом деле. Его цель — донести до людей правду о необычных созданий и показать, что фантазии древних народов не пусты. В ходе своих походов он встречает Линка — так зовут одного загадочного спутника, которого называют «недостающим звеном»: одинокий йети, прячущийся в глухих лесах Северной Америки. Фрост убеждён, что у Линка есть близкие родственники, и решает помочь своему новому другу найти их. Так начинается рискованное путешествие в составе странной и разношёрстной компании, которое ведёт их через суровые северные ландшафты к неизведанным тропам и древним загадкам. Их путь постепенно приводит их к Тибету — месту, где, по легендам, собираются дальние родственные связи Линка и где можно увидеть взаимосвязи между мирами. В этом грандиозном стремлении к ответам герою предстоит испытать дружбу, проверить веру и понять, насколько глубоки корни появления этих существ в природном мире.
Художники мультфильма вдохновлялись викторианскими орнаментами, которые можно увидеть на изящных обоях и тканях того времени. Эти орнаменты встречаются на протяжении всего фильма — в кладке черепичных крыш и даже в кронах деревьев.
Куклы для покадровой анимации были изготовлены в масштабе 1/5 или 1/6 от человеческого роста, примерно на 20% меньше в размерах, по сравнению с куклами для предыдущих фильмов студии LAIKA. Это позволило сделать их внутренний каркас достаточно прочным, чтобы выдержать двухлетний съёмочный период, а внешние детали достаточно большими, чтобы с ними было удобно работать. Кукла Мистера Линка (самый крупный персонаж) имеет рост 40 сантиметров.
Каждая кукла была оснащена уникальной электронной системой, позволявшей аниматорам дистанционно обеспечивать нужные движения.
Снаружи поезд в мультфильме представлял собой реально функционирующий поезд на рельсах, который приводился в движение моторизированной лебёдкой. Он слишком плавно ездил по рельсам, так что пришлось наклеить на них скотч, покрашенный под ржавчину, чтобы колёса подпрыгивали на этих кочках, создавая более похожее на реальное движение.
В фильме задействовано более 110 декораций и 65 локаций.