Das Königreich von Rashugal hat mit einer mächtigen Quelle experimentiert, was dazu geführt hat dass sie der Welt Mana entzieht. Jyde und Milla haben erkannt, dass dies eine große Bedrohung für die Welt darstellt, und sie begeben sich auf eine lange Reise zur Quelle, um sie zu zerstören und der Welt Mana zurückzubringen.
Neben der umfangreichen, tiefgründigen Story, die aus 2 verschiedenen Blickwinkeln erlebt werden kann, und einem brandneuen, realistischeren Grafik-Stil, bietet Tales of Xillia ein nochmal erweitertes Kampfsystem. Das "Dual Raid Linear Motion Battle System" ermöglicht es, Aktionen von 2 Charakteren miteinander zu kombinieren, was die Kämpfe noch packender und taktischer macht.