Having been returned to his childhood by Princess Zelda at the end of Ocarina of Time, Link goes on a search for a "beloved and invaluable friend", implied to be the fairy Navi. While traveling deep inside the Lost Woods, Link is ambushed by the Skull Kid and his two friends, the Fairy siblings Tatl and Tael. The Skull Kid makes off with Link's Ocarina of Time, and in the subsequent chase, Link is transported into the parallel world of Termina, where the Skull Kid uses his magic to turn Link into a Deku Scrub. During this process, Tatl becomes separated from the Skull Kid and Tael, and joins Link in order to find them, becoming his Fairy companion for the remainder of the game.