Tales of the Abyss seguirà la storia del giovane aristocratico Luke fon Fabre. Rapito sette anni fa, Luke ritorna alla sua famiglia senza alcun ricordo della sua vita precedente. Improvvisamente, Luke viene catapultato nel mondo esterno e finisce invischiato nelle vicende dell'Order of Lorelei e dell'Oracle Knights, che servono come custodi della profezia nota come Score. Deve imparare il potere dell'amicizia e sentire il dolore del sacrificio. Le azioni di Luke potrebbero salvare il mondo o distruggerlo.