Два тысячелетия назад люди разработали спирикс - источник энергии, поглощающий духов. В ответ дух Максвелл собрал людей, которые находятся в симбиотических отношениях с духами, на изолированной земле, защищенной барьером; изолированная земля стала известна как Риезе Максиа, а внешние земли - как Элимпиос. Поскольку духи необходимы для поддержания природы, Максвелл ждет дня, когда все люди на Элимпиосе вымрут, прежде чем развеять барьер. За двадцать лет до настоящего времени круизный корабль элимпийцев попадает в ловушку на Риезе Максии, в итоге образуя террористическую группу, известную как Exodus. Exodus сотрудничает с военными Элиппионии, чтобы найти способ разрушить барьер. В современную эпоху Риезе Максией управляют две страны - Рашугал и Ауж Оуле. Хотя эти две страны живут в гармонии, обе они начинают черные операции, пытаясь завоевать друг друга в надежде объединить Риез Максию в единую страну.
Tales of Xillia состоит в основном из двух основных областей: карты поля и экрана боя. Карта поля - это реалистично масштабированная трехмерная среда, в которой персонаж игрока перемещается и взаимодействует с неигровыми персонажами, предметами или аватарами мобов. На карте поля взаимодействие персонажей между участниками игры также можно увидеть в виде скетч-истории; эти скетч-истории называются скетчами и состоят из анимированных портретов и голосового сопровождения. При столкновении с аватаром моба окружение переключается на боевой экран - 3D-представление области, в которой игрок управляет персонажами в сражениях с мобами, управляемыми процессором.