Grab your DS and start hunting! Treasure keys can be found by hunting for treasures at certain times or completing in-game achievements.
