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