Tales of Graces takes place in a planet known as Efinea. The people of Efinea use a substance called Arles which is composed of another substance called Cryas which has allowed civilizations on the planet to flourish. On Efinea there are three kingdoms--Windol, Strata, and Fendel--who are competing for dominance of the planet.
In the remote region of Windol lies the city of Lhant. The eldest son of the feudal lord Aston, Asbel, is a bright and cheerful boy who spent his childhood like any other carefree boy does: enjoy everyday together with his irreplaceable friends. After Sophie's supposed death Asbel decides to enlist himself in a knight's academy in the capital in order to gain the power to protect others.