Set in 1886, Sir Lionel Frost is a pompous, eccentric English investigator of myths and monsters who is desperate to gain admission into London's exclusive elite explorers club. To prove his scientific credibility, Frost travels to the Pacific Northwest after receiving a mysterious letter about a prehistoric, eight-foot-tall furry creature. He discovers Mr. Link, a surprisingly articulate, gentle, and lonely sasquatch who seeks his help traveling to the mythical Himalayan valley of Shangri-La to find his distant Yeti relatives. Teaming up with a fierce adventurer holding a map to the secret valley, the eccentric trio embarks on a globe-trotting expedition dodging assassins and perilous terrain.