From the starting area, head east and you will be able to go up a couple of screens. When you see a ladder off to your right, jump over and you can fall into the hole (don't worry fall damage doesn't exist in this game). Then go right once you've fallen till you see a single block. Push it to the right and jump up the ledge, you'll then be in the first dungeon and get the trophy.