Auldrant dünyası, yüzyıllar öncesinden kalan ve dünyanın geleceğini belirleyen kehanetler bütünü olan Skor tarafından yönetilir. Herkesin yaşadığı mutlak bir kader olarak kabul edilir; hatta eylemleri kan ve gözyaşına yol açan insanlar bile. Fonic Arts olarak bilinen büyülü yetenekler kullanılarak, Kimlasca-Lanvaldear ülkesi ile Malkuth İmparatorluğu arasında, Skor'un öngördüğü ütopyayı hayata geç

Auldrant dünyası, yüzyıllar öncesinden kalan ve dünyanın geleceğini belirleyen kehanetler bütünü olan Skor tarafından yönetilir. Herkesin yaşadığı mutlak bir kader olarak kabul edilir; hatta eylemleri kan ve gözyaşına yol açan insanlar bile. Fonic Arts olarak bilinen büyülü yetenekler kullanılarak, Kimlasca-Lanvaldear ülkesi ile Malkuth İmparatorluğu arasında, Skor'un öngördüğü ütopyayı hayata geçirme umuduyla bir savaş yürütülür. Tales of Abyss, çocukken kaçırılıp hafızasını kaybettikten sonra malikanesinde günlerini geçiren Luke von Fabre'yi konu alır. Bir gün, kılıç ustalığını geliştirmekteyken, Tear adında bir kadın ustasına suikast girişiminde bulunur. Luke onu savunur ancak bu çatışma sonucunda ikisi uzak bir diyara ışınlanır. Luke ve Tear'ın geri dönüş yolculuğu hızla, dünyayı Skor'un zincirlerinden kurtaracak veya tamamen yok edecek bir göreve dönüşür.