After finding Mystery Seeds in the Western Woods, Link uses a bomb to reach Wing Dungeon.
Get the Map
In the first room of Wing Dungeon, the owl tells you that a good defense is the best offense against spikes. Get your shield ready and go to the next room. (If you don't have a shield, go find the Deku Scrub who sells you one for 10 rupees to get the best deal, as described in Western Woods.)
In the next room, use your shield to make the Spiked Beetles flip over. Then kill them with your sword. Go through the door on the left that opens.
Push the block right three times, down once, left once, up once, then push it to the left until it lands on the black tile and the door opens. Go through.
Push the middle block up and the block to your right to the right. Use a bomb on the cracked wall in the bottom-right corner of this screen. Go through.
Kill any keese in the way and open the chest to receive the Dungeon Map.
Get a Key
Go back to the last room and kill any Ropes in the way. Exit to the northwest, then deal with the keese and exit west.
Be careful of the Sparks. They move along the wall and you can't kill them with your current equipment. Exit to the left.
Kill the Pig Warriors and Keese in this room to make a small key drop down.
Get a Second Key
Go back the way you came until you are in the room with some blocks blocking the southern exit. Push the upper left block down and the upper right block down, and push the middle one to the side, then exit.
Return to the room with the Spiky Beetles. Go to the east side of the room and unlock the door. Go through.
Be careful of the Ropes in this room. Bomb the crack in the south wall and go through.
Go down the stairs. Be careful of keese in this area. They are hard to see. Use the hanging ladders to get onto the middle stationary platform, then step onto the moving platform on the right when you can. Exit to the right.
Hop down to the lower level and approach the Thwomp to make it fall, then run past when it is rising back up. Use the moving platform to go up the ladder on the right.
Kill the ropes that attack you and then open the chest to get a small key.
Get the Compass
Go back the way you came to reach the room with ropes and holes in the ground. In the upper-right corner, kill any Ropes in the room, then push the lowest block to the side (it won't move until the Ropes are gone), then open the chest to get the Compass. Then exit to the north.
Reach the Mini-Boss
Kill or avoid the Pig Warriors and go through the locked door on the left.
Hop into the rail car. The cart automatically kills any monsters that get in its path, so you don't need to worry about hitting them.
In the room where you end up, be careful of the green Zols and exit north.
Swoop will hover over you, then when it flaps its wings quickly, it is about to drop down to the ground, so run out of the way. When it lands, it will break holes in the floor. However, if you get it to land on the blue tiles around the edge of the room, those tiles can't break.
If you fall into a hole, you will land on the floor below. Go east and up the stairs, then west to return to Swoop's room.
Hit Swoop with your sword when it lands. Eventually, Swoop will fly more quickly. This means that he will bounce two or three steps toward you when he lands, so run away until Swoop stops bouncing, then hit him.
Get the Roc's Feather
After you get rid of Swoop, go through the upper-right door and go down the stairs.
Avoid the Anti-Fairies that float around. You can't defeat them with your current equipment. Go through the south exit.
Be careful of the Shrouded Stalfos in the center of the room. They will throw spears at you. Go to the east exit, being careful of the Green Zol that appears near the door.
Kill the two Shrouded Stalfos. The owl in here says "with the blue wing, soar over the colored heights." Go up the stairs in the upper middle of the room.
In this side-scrolling area, make the Thwomp drop down, then run past it when it is going back up. Go to the right and get the Roc's Feather. When equipped, you can use that button to jump.
Get a Third Key
Go back to the last screen and use the Roc's Feather to jump on top of the Thwomp. Then when the Thwomp goes back to the upper part of the screen, jump to the left to get up on the ledge and get the 30 rupees on the left side.
There is a ledge to the right of the Thwomp, but there is nothing there. If you want to confirm this, stand on the Thwomp and wait for it to move up to almost the same level as the uppermost ledge (the one where you got the 30 rupees) when you jump.
When you're ready to leave, go to the left and climb down the ladder to return to the room with the owl statue.
Go down to the yellow tile, but don't stand too long on the floor here, because it will collapse. Jump over the yellow tile until it turns red. This will unlock the door to the right. Go through.
Using the Roc's Feather, jump over the gaps to reach the mine cart on the right side of the room. Get in, and hit the yellow switch as you go past to change the tracks on the right side of the room. This will allow you to stay in this room. Use a bomb on the cracked wall to the right and go through.
Kill all of the monsters in here to make a chest appear. Open it to get a key.
Get a Fourth Key
Back in the room with the mine cart, push the block to the right once, up once, left once, and up once to open the gate. Get into the mine cart.
You can kill the Peahats in here when they stop moving. Jump over the four tiles on the right side of the room until they match the colors on the left, which you can do by jumping over the left tiles once and the right tiles twice. A small key will drop down. Get it, then exit to the left.
Get a Gasha Seed
Go up the stairs on the left. Then walk through the key block to the right to unlock it. Go down and hop down from the left side of the ledge, then exit through the south door.
Jump to the right and jump over the colored tile until the gate unlocks. Go back to the northwest corner of the room and go north, then go west one screen, then use the northeast exit and go up onto the ledge that had been blocked by the key block. Go down and step into the mine car.
In the room where you end up, be careful of the Pig Warriors that throw spears at you. Jump down over the gap to reach the chest, which contains a Gasha Seed. Jump back up and go through the north exit.
Get a Fifth Key
You must use one of the pots to push onto the switch, so throw away all but the upper-right pot, then push it one tile above the hole on the left. Use the Roc's Feather to jump over the gap and stand to the left of the pot, then push it all the way to the right. Again using the Roc's Feather, jump the gap to get behind it. Push it down so it's lined up with the button on the floor, then jump behind it and push it to the right to open the door on the right. Go through.
Go through either of the two south exits. Kill the Pig Warriors and the green Zol near the middle of the room.
You have to move the statues on the right side of the room to match the pattern of the statues on the left. The colored tile below the lantern controls which of the statues on the right can be moved. It's red now, so you can move the red statues, which are along the top. To make it easier, jump over the tile in front of the torch once to switch the tile to yellow, then push the yellow statue (the one on the right) to the center. Then jump over the tile once to switch it to blue, and push the blue statues (the lower row) so that they are above, to the left, to the right, and below the center statue. Then jump over the tile once more to switch it to red, and push the red ones (the top row) so they are in the corners around the center statue. Get the small key that appears. Go through either of the north exits.
Get the Boss Key
Unlock the east door and go through. There are different colored Gels hiding on the floor here. Jump over the center tile to change the color of the floor and reveal the hidden Gels so you can kill them. They are invincible when they match the floor color. They gradually change to the new floor color, so you will have to keep jumping over the tile to get rid of all of the gels.
Once all of the gels in the room are gone, a chest will appear that contains the Boss Key. Exit through the west door.
Reach the Boss Room
After leaving the Boss Key room, unlock the north door and go through.
Be careful of the Keese and Sparks and unlock the boss door in the right wall and go through. The owl statue here will say that "the red face dislikes smoke." You should equip your bombs and the Roc's Feather because your sword can't hurt the boss. Go up the stairs to start the boss fight.
This boss can be challenging. You have to throw a bomb into the top of the head. You can do so by either jumping on to one of the rotating platforms and throwing a bomb sideways or downward, or by throwing a bomb while jumping down from the upper left or upper right ledges.
If the bomb enters its head when its face is red and looks like 😮, you will damage it, and it will drop a recovery heart. If the bomb enters its head when the face is anything other than red, it will shoot out flames or rocks and will not get hurt. It will also shoot flames and rocks periodically even if you haven't thrown a bomb in.
If the green face (which looks like 😬) appears after you throw the bomb, stand at the top of either ladder. If the purple face (which looks like 😠) appears, climb down on the ladder and wait for the attack to finish. If the blue face (which looks like 👹 but is blue) appears, stand on the middle ledge next to either ladder.
If you run out of bombs, you can wait for Head Thwomp to throw bombs out during its fireball attack. Be sure to pick them up if needed.
If you are having trouble, remember not to panic, and be patient with getting the proper timing.
Get the Essence
After defeating Head Thwomp and taking the Heart Container, go down the ladder on the right side of the room and exit to the right.
Go up to the altar to receive the Ancient Wood.
Outside, the baby Maku Tree's seeds will float by and she will say that the next essence is on Crescent Island in the South Sea. She says that you can get there from the town's coast.