Tales of Graces se passa em um planeta chamado Efinea. O povo usa uma substância chamada Arles, composta por outra substância chamada Cryas, que permitiu o desenvolvimento das civilizações do planeta. Em Efinea existem três reinos – Windol, Strata e Fendel, que disputam o poder. Em Windol, mais especificamente na cidade de Lhant, o filho mais velho do senhor feudal Aston, Asbel, é um menino brilhante e alegre.