Tales of the Abyss si svolge su Auldrant, un pianeta composto di particelle elementari chiamate Fonon (Fonim nella versione giapponese originale). Per la maggior parte della storia di Auldrant, si è conosciuta l'esistenza di solo sei fonon, che rappresentavano gli elementi dell'ombra, della terra, del vento, dell'acqua, del fuoco e della luce; successivamente si scoprirà un settimo fonon, quello del suono. La sua scoperta getta il pianeta nel caos: utilizzando questo nuovo settimo Fonon è possibile per alcuni soggetti leggere il futuro.