Igra se dogaja v svetu, kjer prerokbe in preroki imajo veliko težo in lahko vplivajo tudi na prihodnost. Tales of the Abyss se lahko pohvali z novim revolucionarnim bojnim sistemom, ki igralcem omogoča premikanje kjerkoli na bojišču. "Prva igra iz serije Tales, ki prinaša novo globino intenzivnih in zelo akcijskih bitk!"
Tales of the Abyss sledi zgodbi mladega plemiča Lukea fon Fabra, ki so ga ugrabili pred sedmimi leti. Luke se vrača k svoji družini, vendar se ne spominja ničesar, kar se je dogajalo prej. Nenadoma je Luke vržen v zunanji svet in se pridruži redu Lorelei in vitezom Oracle, ki služijo kot varuhi prerokbe, znane kot Score. Mora se naučiti o moči prijateljstva in nujnosti samožrtvovanja. Lukova dejanja lahko rešijo svet ali pa ga tudi uničijo!