События игры Tales of Xillia происходят в удивительной вселенной Максия, где мир людей и духов существует совместно как в порядке вещей. Двух главных игры героев зовут Милла Максвелл - хитроумная девушка, сопровождаемая духами, и Джуд Матис - простой студент, которого угораздило ввязаться во всю эту историю. А история следующая: герои были обвинены в утечке энергии, которая питала оружие массового уничтожения. Игроку вместе с героями предстоит отправиться в опасное путешествие, искать себе союзников и найти решение проблемы.

Стоит отметить, что Tales of Xillia является классической jRPG, где бои происходят в пошаговом режиме, что должно понравится любителям жанра.