The Legend of Zelda: The Minish Cap

A journey very close to A Link to the Past. Like A Link to the Past, the Minish cap explores two worlds: the Hylian world and the Picori World. The Picori gave the hero clad in green the Four Sword many years ago to seal away Vaati from world domination. The door to their realm is opened once every century. Now, 100 years later, Link and Princess Zelda are at the Picori Festival when Vaati comes in search for the Light Force. He shatters the Four Sword to get the power within the chest it sealed, only to let thousands upon thousands of creatures loose upon the land. Vaati is confronted by Princess Zelda, he then turns her into a stone statue with his evil magic. Now Link must save the princess by restoring the Four Sword to its former power with the Four Elements.

Link along the way finds a talking green hat who goes by the name Ezlo. After Link saves him from two octorok, Ezlo decides to go with him only to become frustrated because he can't walk very well (well he's a cap; what did you expect), so he leaps up on Link's head and becomes his cap for the rest of the journey. Ezlo can shrink you down to Minish size and tell you what to do next if you get lost.