O filme apresenta o Mr. Link: dois metros e quarenta, 290 quilos e coberto de pelo. Mas não se deixem enganar pelas aparências. Ele é divertido, simpático e adoravelmente literal, o que faz dele a lenda mais cativante do mundo.

Farto de levar uma vida solitária, no Noroeste do Pacífico, Mr. Link recruta o audaz explorador Sir Lionel Frost para o guiar numa viagem em busca dos seus primos, há muito perdidos, no mítico vale de Shangri-La.

Juntamente com a aventureira Adelina Fortnight, o destemido trio de exploradores enfrenta perigos incontáveis, enquanto viaja até aos confins do mundo para ajudar o seu novo amigo.