After you arrive in the Minish Woods and meet Ezlo, you continue on to the first dungeon, Deepwood Shrine.
Get a Key
Go north and push the southernmost totem to the left, then go north through the door.
Kill or ignore the Sluggulas, and step on the switches next to the torches. A chest appears. Open it to get a small key. Go north to the locked door and there will be a brief cutscene. Press R to open the door.
Get the Map
You can't swim, so don't go into the deep water. As you go northeast, two Sluggulas will fall from the ceiling, so watch for their shadows. In the northeast corner, approach the handle and there will be a brief cutscene. Press R to hold the handle, then press Down on the directional pad to pull the handle south from the wall. A bridge will appear. You can let go of the handle. The bridge won't disappear. Cross the bridge and press R to hold the mushroom. Then press Right on the directional pad to pull the mushroom toward the east. Let go of the directional pad and you will be launched over the water. (If you let go of R instead, nothing will happen.) Be careful of the Sluggula that falls from the ceiling in this part of the room, then go north through the door.
Go east and watch out for the Puffstool. The only way to kill it is to throw a pot at it. Go up the stairs (there will be a brief cutscene) and step on the floor switch to light the torch. This burns the vines attached to the barrel. Go down the stairs, then go west and enter the door in the barrel. Inside the barrel, go through the northwest door.
Go south and go up the stairs. There are two floor switches, so go past the north switch and push the totem onto it. Step on the south switch to light the torches.
Go back into the barrel and walk north to roll it until the exit is in the southwest. Exit the barrel, then go west to the next room.
Kill or ignore the Red Mulldozer, then go northwest to a mushroom. Pull it as far south as it will go, then let go of the directional pad to reach the north end of the room. Go up the stairs and open the chest to get the Dungeon Map.
Get a Second Key
Go south to where you can jump off of the ledge near the mushroom. Pull the mushroom only as far as the small gap in the scratches on the floor, then let go of the directional pad. You should end up on the small strip of land between the water. Go west.
Watch out for Sluggulas that fall from the ceiling in this room. Kill or ignore the Red Pesto that is flying around. Go to the northwest corner, but don't pick up the pot. Instead, push it east until it is on top of the floor switch. This makes a bridge appear. Cross it and go through the south exit.
Pull one of the statues away from the switch, then go into the enclosed area and pull the other statue onto the switch next to it. Then go back to the first statue and pull it onto the switch next to it. Open the chest to get a small key. Push a statue to exit the enclosed area, then go north.
Get a Third Key
Go north across the bridge and exit east. Go east through the doors and then go south and push the block south. Go south and then east through the door. You will be back in the room with the barrel.
Get inside the barrel and go south until there's an exit in the northeast corner. Go through it, then go east and use the key on the door. Go through.
Pull the mushroom only as far as the end of the line of scratches on the floor, then let go of the directional pad to be launched across. Go west and step on the floor switch, then pull the mushroom all the way north and let go of the directional pad to reach the southern part of the room. Go east.
Sluggulas fall from the ceiling, so watch for shadows. Go to the northeast corner of the room and pull the statue until it is to the right of the switch (not on top of it). Then go clockwise around the room and push the left statue onto the switch. Then go north through the door.
As you enter this room, three Red Mulldozers appear. Defeat them all and the door will open, and a key will appear. Take the key and go west.
Get the Compass
Go up the stairs and exit north. Jump down from the ledge, and go through the door. Go to the northeast part of the room and go down the stairs.
There is a large chest to the right. South of the chest, there are two blocks. Push the rightmost block up, and the leftmost block left. Then go north and open the chest to get the Compass.
Reach the Mini-Boss
Go to the northwest corner of the room and push one of the pots onto the floor switch. You can't reach the chest, so go east and go back up the stairs, then go through the west door.
Be careful as you go south, because four Puffshrooms will appear from the piles of sand. Go to the southern part of the room and step on the floor switch, but don't go through it yet. Instead, go to the west side of the room, unlock the door, and go through.
Madderpillar
Hit Madderpillar's nose with your sword. This will make Madderpillar's tail open up. Go to the heart-shaped segment at the end of Madderpillar's tail and hit it repeatedly before it disappears. Madderpillar will turn red and move quickly. You can't hurt Madderpillar when it is moving quickly, so avoid it until it slows down again. Try not to get too close to the spiderwebs, because you will bounce off of them.
Get the Gust Jar
After you defeat Madderpillar, open the chest to get the Gust Jar. You can press Start and assign the Gust Jar to a button, then hold that button to pull in air. When you let go of the button, a puff of air comes out. You can use it to get rid of sandy spots on the floor, and you can use it to pull stretchy mushrooms toward you. It is also effective on rocks and pots, and can be used on certain enemies, such as Puffshrooms, which will be stunned after you use it on them, making them vulnerable to sword attacks.
Get a Piece of Heart
Use the Gust Jar to get rid of the southern spiderweb on the door, then go south through that door. Pick up the Piece of Heart, then go north again.
Get Mysterious Shells
Now use the Gust Jar on the spiderweb on the east door, and go east through that door. Use the Gust Jar the sand in the western part of the room to reveal two switches. Step on them to reveal chests that contain Mysterious Shells. You can use these later.
Remove the sand from the southern part of the room to reveal another floor switch. Step on it to reveal a warp tile that you can't reach right now.
Go through the east door and get rid of the sand south of the torches, then step on the switch to reveal a chest that contains 20 Mysterious Shells.
Go west, then south through the southern door.
Go into the barrel, but don't use the Gust Jar on the spiderweb yet. Instead, go north until there is an exit in the northwest. Go through that northwest exit, use the Gust Jar on the sand, and step on the switch to revel a chest that contains 10 Mysterious Shells.
Get a Fourth Key
Now go into the barrel, and go south until the spiderweb exit is in the center. Use the Gust Jar on the spiderweb if you haven't already, then fall through the exit.
Use the Gust Jar to pull the lilypad toward you, then stand on the lilypad. Face the opposite direction from where you want to go, and tap the Gust Jar button to create a gust of air that propels the lilypad the other way. Make the lilypad go down the waterfall, then when the path splits, go east.
Move the lilypad to the stairs, and go up. Get rid of some of the pots so you can push one onto the floor switch, which lowers the gate. Get back on the lilypad and go through where the gate was, to reach the next room.
Move the lilypad to the end of the water, wher you can now reach the chest with a small key in it. (If the chest isn't there, go north and push a pot onto the floor switch, then walk across the lilypad to reach the chest and open it.)
Get the Big Key
Get back on the lilypad and use the Gust Jar to go back along the water to the previous room. Keep going until the path splits, and go north this time, but watch out for falling Sluggulas. At the end, unlock the door and go through.
Pull the mushroom all the way south, then let go of the directional pad. Now you can use the Gust Jar on the mushroom to the east. You will pull the mushroom to you, and you will automatically be launched across the room. Repeat this on each of the mushrooms in the path, and you will reach a big chest. Open it to get the Big Key.
Get a Second Piece of Heart
Go southeast and step on the warp tile. You will return to the entrance. Now step on the other warp tile to reach the Piece of Heart on a ledge that you saw earlier. Then step on the warp tile again to return to the dungeon entrance.
Get Rupees
Use the Gust Jar on the northwest webs, and go up the stairs you revealed. There is a block to the south of the chest. Push that block to the right and open the chest to get 20 rupees. Then go back down the stairs.
Go to the Boss
Use the Gust Jar on the northeast webs, then go up the stairs you revealed. Use the Gust Jar on the mushroom, then go to the south part of the room and use the Gust Jar on the mushroom from there. When you're ready, unlock the boss door and go through.
Big Green Chuchu
If you are too far away from the Big Green Chuchu, it will jump around the room and try to land on you. Run out of the way to avoid this. When the Chuchu isn't jumping around, try to stay close to it. At the same time, use the Gust Jar on the Chuchu to make it shrink. Eventually it will start to wobble, and it will go to the middle of the room. It will move north and south, and it will try to fall on you, so keep your distance. After it falls, hit it with your sword repeatedly. Eventually, it will get back up again. Continue using this strategy until you defeat it.
Get the Earth Element
Afterward, you receive the Earth Element and a Heart Container. Step on the warp tile to leave the dungeon.
Moving On
Go south to return to the Minish Village, and go to the northwest house to talk to the Elder. He will open a new path, and he says to go to Mt. Crenel to find the next element.