Dunia Auldrant terikat oleh Score, serangkaian nubuat dari abad yang lalu yang menentukan masa depan dunia. Itu dianggap takdir mutlak yang dijalani setiap orang — bahkan orang yang tindakannya menyebabkan pertumpahan darah dan air mata. Menggunakan kemampuan magis yang dikenal sebagai Seni Fonik, perang antara negara Kimlasca-Lanvaldear dan Kekaisaran Malkuth dilancarkan dengan harapan membawa utopia Skor yang diramalkan itu menjadi hidup.
Tales of the Abyss mengikuti Luke von Fabre, yang menghabiskan hari-harinya terkunci di manornya setelah diculik dan kehilangan ingatan sebagai seorang anak. Suatu hari, saat mengasah ilmu pedang, seorang wanita bernama Tear berusaha membunuh tuannya. Luke membelanya, tetapi bentrokan itu mengakibatkan keduanya dipindahkan ke negeri yang jauh. Perjalanan Luke dan Tear kembali dengan cepat meningkat menjadi sebuah pencarian yang akan membebaskan dunia dari rantai Score atau menghancurkannya sepenuhnya.