O mundo de Auldrant é limitado pelo Score, uma série de profecias de séculos passados que ditam o futuro do mundo. É considerado um destino absoluto pelo qual todos vivem - até mesmo pessoas cujas ações levam ao derramamento de sangue e lágrimas. Usando habilidades mágicas conhecidas como Artes Fônicas, uma guerra entre a nação de Kimlasca-Lanvaldear e o Império Malkuth é travada na esperança de trazer a utopia prevista do Score à vida. Tales of the Abyss segue Luke von Fabre, que passa seus dias trancado em sua mansão depois de ser sequestrado e perder memórias quando criança. Um dia, enquanto aprimorava sua esgrima, uma mulher chamada Tear tenta assassinar seu mestre. Luke o defende, mas o confronto resulta no teletransporte dos dois para uma terra distante. A jornada de Luke e Tear de volta rapidamente se transforma em uma missão que irá libertar o mundo das correntes do Score ou destruí-lo completamente.