Tales of the Abyss presenta la historia de Luke fon Fabre, el hijo de un duque del reino de Kimlasca-Lanvaldear. Kimlasca está 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 información de los recuerdos del planeta, ya que en estos está escrita la historia del planeta desde su nacimiento hasta su muerte.
El mundo de Auldrant está por tanto fuertemente unido a este concepto de la partitura que dirige las vidas de la mayoría de sus habitantes y predice todos los eventos que ocurrirán, siendo habitual para las personas el recibir lectura de la partitura correspondiente a sus vidas. Esta acción, así como la protección 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 Fónico Ion y cuyo brazo armado forman los Caballeros del Oráculo.