Acțiunea are loc într-o lume în care profețiile și profeții au o mare greutate și pot influența chiar și viitorul. Tales of the Abyss se poate lăuda cu un nou sistem revoluționar de luptă, care permite jucătorilor să se deplaseze oriunde pe câmpul de luptă. „Primul joc din seria Tales care aduce o nouă profunzime bătăliilor intense și pline de acțiune!”
Tales of the Abyss urmărește povestea unui tânăr nobil, Luke fon Fabre, care a fost răpit cu șapte ani în urmă. Luke se întoarce la familia sa, dar nu își amintește nimic din ceea ce s-a întâmplat înainte. Dintr-odată, Luke este aruncat în lumea exterioară și se alătură Ordinului Lorelei și cavalerilor Oracle, care servesc drept păzitori ai profeției cunoscute sub numele de Score. Trebuie să învețe despre puterea prieteniei și despre necesitatea sacrificiului de sine. Faptele lui Luke pot salva lumea sau o pot distruge!