The opening to the game states that Link has gone off in search of a friend he lost when he became the Hero of Time. Exactly who this is is never revealed, though it is heavily implied to be Navi, his fairy companion, from Zeruda no densetsu: Toki no okarina (1998) (VG).