Akcja gry toczy się w świecie, w którym proroctwa i prorocy mają duże znaczenie i mogą wpływać nawet na przyszłość. Tales of the Abyss może się poszczycić nowym rewolucyjnym systemem walki, który pozwala graczom poruszać się dowolnie po polu bitwy. ,,Pierwsza gra z serii Tales, która wnosi nową głębię intensywnych i pełnych akcji bitew!''
Tales of the Abyss śledzi historię młodego szlachcica, Luke fon Fabre, którego porwano siedem lat temu. Luke wraca do swojej rodziny, ale nie pamięta niczego, co wydarzyło się wcześniej. Nagle Luke zostaje wrzucony w świat zewnętrzny i dołącza do zakonu Lorelei i rycerzy Oracle, którzy służą jako strażnicy proroctwa znanego jako Score. Musi poznać siłę przyjaźni i konieczność poświęcenia. Czyny Luke'a mogą uratować świat, albo go również zniszczyć!