A játék egy olyan világban játszódik, ahol a jóslatoknak és a prófétáknak nagy súlya van, és akár a jövőt is befolyásolhatják. A Tales of the Abyss egy új, forradalmi harcrendszerrel büszkélkedhet, amely lehetővé teszi a játékosok számára, hogy bárhol mozogjanak a csatatéren. ,,Az első Tales-játék, amely új mélységet ad az intenzív és rendkívül akciódús harcoknak!''
A Tales of the Abyss a fiatal nemes, Luke fon Fabre történetét követi, akit hét évvel ezelőtt elraboltak. Luke visszatér családjához, de nem emlékszik semmire, ami azelőtt történt. Hirtelen Luke a külvilágba kerül, és csatlakozik a Lorelei rendhez és az Oracle-lovagokhoz, akik a „Score” néven ismert jóslat őrzői. Meg kell tanulnia a barátság erejéről és az önfeláldozás szükségességéről. Luke tettei megmenthetik a világot, vagy el is pusztíthatják!