The Legend of Zelda: The Minish Cap

The Legend of Zelda: The Minish Cap is a Game Boy Advance title released by Nintendo in 2004.

Like A Link to the Past, The Minish Cap explores two worlds: the regular land of Hyrule and the land of the Picori. The Picori gave the hero clad in green the Picori Blade many years ago to seal away the evil threatening the world. 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 of the Light Force. He shatters the Picori Blade to open the chest it sealed, only to let thousands upon thousands of evil creatures loose upon the land. Vaati is confronted by Princess Zelda, whom he then turns into a stone statue with his evil magic. Now Link must save the princess by restoring the Picori Blade to its former power with the Four Elements.

Link along the way finds a talking green hat who goes by the name of Ezlo. After Link saves him from two Octoroks, 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). Ezlo then leaps up on Link's head and becomes his cap for the rest of the journey. Ezlo can shrink you down to Minish size if you hop on a Minish Portal and tell you what to do next if you get lost.