Sir Lionel Frost (Hugh Jackman) is a brave and dashing adventurer who considers himself to be the world's foremost investigator of myths and monsters. The trouble is no one else seems to agree.

Mr Link (Zach Galifianakis), as species go, he's as endangered as they get; he's possibly the last of his kind, he's lonely and he believes that Sir Lionel is the one man alive who can help him.

Along with the independent and resourceful Adelina Fortnight (Zoe Saldana), who possesses the only known map to the group's secret destination, the unlikely trio embarks on a riotous roller-coaster ride of a journey to seek out Link's distant relatives in the fabled valley of Shangri-La.