Tales of the Abyss presenta la historia de Luke fon Fabre, el hijo de un duque del reino de Kimlasca-Lanvaldear. Kimlasca esta enfrentado en guerra contra el otro gran imperio del mundo de Auldrant, Malkuth, aunque en realidad la historia del mundo y estos dos grandes reinos sigue firmemente el futuro predicho por "la partitura", que contiene la informacion de los recuerdos del planeta, ya que en estos esta escrita la historia del planeta desde su nacimiento hasta su muerte.
El mundo de Auldrant esta por tanto fuertemente unido a este concepto de la partitura que dirige las vidas de la mayoria de sus habitantes y predice todos los eventos que ocurriran, siendo habitual para las personas el recibir lectura de la partitura correspondiente a sus vidas. Esta accion, asi como la proteccion de la partitura y el actuar como mediador en conflictos entre Malkuth y Kimlasca corre a cargo de Daath, orden religiosa encabezada por el Maestro Fonico Ion y cuyo brazo armado forman los Caballeros del Oraculo.