Link was walking through the woods and saw Yoshi sleeping on a tree stump. Yoshi's ugly green color reminded him of Ganondorfs face and Ganondorf reminded him of Zelda, and yet through another time-space warping parodox, he was told that Yoshi would find Mario, and Mario was with Peach and Peach was with Zelda.