전설 속 신비한 것들을 찾아다니며 전 세계를 돌아다니던 탐험가 라이오넬은 전설로 내려오는 빅풋 Mr. 링크를 만나게 된다. 복슬복슬한 털로 뒤덮힌 우스꽝스러운 Mr. 링크는 오랜 시간 홀로 지낸 탓에 가족을 찾고 싶어 한다. 그리고 라이오넬과 Mr. 링크는 지구 반대편에 있는 잃어버린 세계 샹그릴라에 가기 위한 흥미진진하고 유쾌한 여행길에 오른다.