The charismatic researcher Sir Lionel Frost (voice in the original: Hugh Jackman) sets off in search of the legendary ancestor of man, the so-called Missing Link. When he finds him, the creature he baptizes Mr. Link (Zach Galifianakis) turns out to be a kind-hearted and surprisingly clever but also very lonely creature. For Mr. Link believes he is the last representative of his kind. But a rumor gives him hope: At a place called Shangri-La, distant relatives are said to live off him, and so Link and Sir Lionel embark on an exciting journey around the globe to find this fabled paradise. They receive support from the fearless adventurer Adelina Fortnight (Zoe Saldana), who has a card to guide them to their destination.