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