„Tales of the Abyss” to anime osadzone w świecie Auldrant, rządzonym przez Score – starożytne przepowiednie dyktujące przyszłość świata. Wszyscy mieszkańcy żyją zgodnie z tym przeznaczeniem, nawet jeśli prowadzi to do wojen i łez. Dwie zwaśnione nacje, Kimlasca-Lanvaldear i Imperium Malkuth, walczą ze sobą, wykorzystując magiczne zdolności znanymi jako Fonic Arts, w nadziei na stworzenie utopijnego świata przewidzianego przez Score.
Historia koncentruje się na życiu Luke’a von Fabre, który po porwaniu w dzieciństwie i utracie pamięci, spędza dni zamknięty w swoim dworze. Pewnego dnia, kobieta o imieniu Tear próbuje zabić jego mistrza. Luke broni go, a ich starcie przenosi ich do odległego kraju. Powrót Luke’a i Teara szybko zamienia się w misję, która albo uwolni świat spod wpływu Score, albo całkowicie go zniszczy.