События Tales of the Abyss разворачиваются в фантастическом мире, в котором пророчества всегда сбываются, а люди могут узнать свою судьбу по предсказаниям. В игре будут присутствовать знакомые фанатам серии системы приготовления пищи и развития персонажа.
Tales of the Abyss поведает историю Люка фон Фабр (Luke fon Fabre), молодого аристократа, который возвращается домой после того, как он был похищен 7 лет назад. Для того, чтобы защитить Люка от возможных неприятностей в будущем его семья не выпускает молодого человека за пределы огромного дворца.