O mundo de Auldrant é regido pelo Score, uma série de profecias dos séculos passados que ditam o futuro do mundo. É considerado um destino absoluto pelo qual todos vivem - mesmo as pessoas cujas ações levam a derramamento de sangue e lágrimas. Utilizando 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 para a vida a utopia prevista pelo Score.

Tales of the Abyss segue a história de Luke von Fabre, um jovem que passa seus dias preso em sua mansão após ter sido sequestrado e perder suas memórias quando criança. Um dia, enquanto aprimorava sua técnica de esgrima, uma mulher chamada Tear tenta assassinar seu mestre. Luke o defende, mas o conflito resulta nos dois sendo teleportados para uma terra distante. A jornada de Luke e Tear rapidamente se torna uma busca que pode libertar o mundo das correntes do Score ou destruí-lo completamente.