Действие игры Tales of Graces разворачивается на планете под названием Элиния. Планета процветает благодаря веществу Арль, состоящее из иного вещества – Криас. На планете находится три противоборствующих царства: Страта, Фендел и Виндол, все они сражаются за право власти в Элинии. Где-то в отдалённом районе царства Виндол есть город Лхат. Асбель, весёлый яркий мальчик, сын феодала, провёл здесь своё детство и беззаботен, как любой другой мальчишка.
После одного происшествия в Асбеле просыпается твёрдая решимость и появляется мечта, ставшая целью – он будет Рыцарем. Через семь лет после того, как произошёл инцидент начинается история Грации. Асбель к своему восьмилетию вырос и утвердился как рыцарь. Но после смерти отца он отказывается от своей мечты и становится феодалом, приняв позицию отца.