В фэнтезийном мире Tales of Xillia приходится выдвинуться на исследование земель под названием Рьезе Максия, где на одном плане находятся люди и призраки. Протагонистами выступают Джуд Матис и Милла Максвелл, что совершили саботаж и теперь находятся в бегах. Герои помешали злодеям создать опасное изобретение под названием Копье Кресника, которое могло уничтожить человечество. Игра является ролевой адвенчурой от третьего лица, где приходится передвигаться по трехмерным локациям и вступать в столкновения с опасными противниками.

Во время путешествий в Tales of Xillia, юзерам приходится:

• Проследить за хитросплетениями сюжетного повествования, наслаждаясь кат-сценами и беседами персонажей.
  
• Участвовать в динамических файтах, применяя разнообразные наборы боевых способностей и состояний, в которые может входить протагонист.
  
• Комбинировать приемы и наносить особые атаки, полагаясь на накопленную выносливость Джуда и Миллы.
  
• Выполнять квесты и общаться с колоритными личностями, что будут выступать союзниками или коварными антагонистами истории.

Герои получают возможность наносить различные атаки, формируя уникальное комбинации. Пользователи будут расходовать специальную полоску энергии Assault Counter, чтобы проводить серии из сокрушительных ударов. Также придется накапливать очки для применения режима Overlimit, который позволяет на время усиливать протагониста и давать ему возможность провести одиночную и усиленную атаку по выбранному сопернику. В процессе прохождения, юзеры смогут изучать окружающий мир и взаимодействовать с интерактивными элементами на карте.