Hra se odehrává ve světě, kde proroctví a proroci mají velkou váhu a mohou ovlivnit i budoucnost. Tales of the Abyss se může pochlubit novým revolučním bojovým systémem, který umožňuje hráčům pohybovat se kdekoli na bitevním poli. ,,První hra ze série Tales, která přináší novou hloubku intenzivních a vysoce akční bitev!''
Tales of the Abyss sleduje příběh mladého šlechtice, Luke fon Fabre, kterého unesli před sedmi lety. Luke se vrací ke své rodině, ale nevzpomíná si na cokoli, co se dělo předtím. Najednou je Luke vržen do vnějšího světa a přidává se k řádu Lorelei a Oracle rytířům, kteří slouží jako strážci proroctví známého jako Score. Musí se naučit o síle přátelství a nutnosti sebeobětování. Lukeho činy mohou zachránit svět, a nebo jej také zničit!