Discoveries are a unique feature in Tales of Graces f. They're mostly objects around the world in almost every place where you can learn something new about the area or just interesting trivia. Each discovery comes with its own skit and depending on the amount of Discoveries you've found, you can also unlock titles specific to the task of, well, discovering Discoveries.
Related ThreadsMissing Discoveries - last post by @ May 2, 2012
Second Playthrough - Discoveries - Stop Skits? - last post by @ Dec 14, 2010