Люк фон Фабр, избалованный отпрыск благородных кровей королевства Кимласка, был похищен семь лет назад враждебной империей Малькут. После освобождения он потерял память обо всём, что было раньше, и начал слышать призывы странного голоса, который больше не слышит никто.

Однажды, во время тренировки с наставником Ваном Грантсом [ヴァン・グランツ], загадочная женщина, назвавшаяся Тир [ティア・グランツ], врывается в особняк с единственной целью — отнять у Вана жизнь. Начинается схватка, во время которой Люка вместе с Тир переносит за сотни миль от дома.

Теперь, когда Люк наконец-то обрёл свободу, о которой давно мечтал, его встречает большой открытый мир, путешествуя по которому Люку [ルーク・フォン・ファブレ] предстоит опровергнуть всё, что он знал о себе самом.

The world of Auldrant is bound by the Score, a series of prophecies from centuries past that dictate the world's future. It is considered an absolute fate that everyone lives by—even people whose actions lead to bloodshed and tears. Using magical abilities known as the Fonic Arts, a war between the nation of Kimlasca-Lanvaldear and the Malkuth Empire is waged in hopes of bringing the Score's foreseen utopia to life.

Tales of the Abyss follows Luke von Fabre, who spends his days locked away in his manor after being kidnapped and losing memories as a child. One day, while honing his swordsmanship, a woman named Tear attempts to assassinate his master. Luke defends him, but the clash results in the two being teleported to a distant land. Luke and Tear’s journey back quickly escalates into a quest that will either free the world from the Score's chains or destroy it completely.