Dl. Link îl recrutează pe exploratorul Sir Lionel Frost pentru a-l ajuta să-și găsească rudele demult pierdute în tărâmul fantastic Shangri-La. După ce și aventuriera Adelina Fortnight li se alătură, pornesc într-o lungă călătorie pentru a-l ajuta pe dl. Link.