Magic Beans appear in Ocarina of Time and Majora's Mask. When you see soft soil, you can use Link to plant these there. After planting the beans, water them with a bottle of water, come back as an adult, or play the Song of Storms. The beans will grow into a flying plant, which can be used to get further in the game, get heart pieces, and other things.
Related ThreadsMagic Beans - last post by @ Aug 5, 2003
Magic beans - last post by @ Dec 8, 2008
Magic Bean Problem... - last post by @ Jun 28, 2004
Zelda ocarina of time magic bean holes gold skulltullas - last post by @ Apr 8, 2009
magic beans - last post by @ May 11, 2009