Cansado de viver uma vida solitária no noroeste do Pacífico, o Sr. Link recruta o destemido explorador Sir Lionel Frost para guiá-lo em uma jornada para encontrar seus parentes perdidos há muito tempo no lendário vale de Shangri-La.