Lưu ý: Đây là game yêu cầu firmware 3.60+ nên cần phải sử dụng USB Jailbreak 2 để chơi. Thông tin về Jailbreak 2 xin xem tại đây

Câu chuyện của game bắt đầu với hai nhân vật: Jude Mathis - một cậu bé 15 tuổi đang học ngành y tại Il Fran và Mira Maxwell - một cô gái 20 tuổi có khả năng sử dụng sức mạnh của các linh hồn để chi phối nước lửa gió đất. Hai người gặp nhau sau khi biến cố liên quan đến Maxwell xảy ra và số bệnh nhân phải nhập viện bắt đầu tăng vọt một cách bất thường.

Game cho phép Partner có thể phối hợp tấn công cùng với người chơi, lao lên chặn đầu những kẻ muốn đánh lén từ phía sau lưng và rất nhiều khả năng khác. Link Mode kết thúc khi các thanh Assault Counter của nhân vật bị cạn.

Tales of Xillia còn mang tới một số khái niệm mới như Map Action. Trong khi khám phá thế giới, người chơi sẽ gặp những vị trí mà mình chẳng thể vượt qua chỉ đơn giản bằng cách tiến về phía trước. Các Map Action sẽ thực hiện những động tác như leo trèo, lần mò trong bụi rậm… để làm tăng chiều sâu trong mảng khám phá của game.