Hra sa odohráva vo svete, kde proroctvá a proroci majú veľkú váhu a môžu ovplyvniť aj budúcnosť. Tales of the Abyss sa môže pýšiť novým revolučným bojovým systémom, ktorý umožňuje hráčom pohybovať sa kdekoľvek na bojovom poli. „Prvá hra zo série Tales, ktorá prináša novú hĺbku intenzívnych a vysoko akčných súbojov!“
Tales of the Abyss sleduje príbeh mladého šľachtica, Lukea fon Fabre, ktorého uniesli pred siedmimi rokmi. Luke sa vracia k svojej rodine, ale nespomína si na nič, čo sa dialo predtým. Zrazu je Luke vhodený do vonkajšieho sveta a pridáva sa k rádu Lorelei a k rytierom Oracle, ktorí slúžia ako strážcovia proroctva známeho ako Score. Musí sa naučiť o sile priateľstva a o potrebe sebaobetovania. Lukeove činy môžu zachrániť svet, alebo ho aj zničiť!