Ocarina of Time Edit
She hides in Jabu Jabu's belly, causing her father to get worried. She went in there to look for the spiritual stone, which you end up finding for her. For majority of the dungeon you are giving her a piggy-back.
Majora's Mask Edit
For info on her in Majora's Mask, see Lulu.