Tales of Xillia suit Jude Mathis, un brillant étudiant en médecine, et Milla Maxwell, une femme mystérieuse accompagnée de quatre êtres invisibles. Les joueurs choisissent l'un ou l'autre au début de leur aventure dans le monde de Rieze Maxia, où humains et esprits coexistent. Le Royaume de Rashugal expérimente avec un puissant dispositif qui draine le mana du monde. Réalisant le tort causé, Milla et Jude partent en quête pour le détruire et restaurer le mana. Au fil du jeu, leurs vies s'entrecroiseront avec une vaste galerie de personnages.

Tales of Xillia suit Jude Mathis, un brillant étudiant en médecine, et Milla Maxwell, une femme mystérieuse accompagnée de quatre êtres invisibles. Les joueurs choisissent l'un ou l'autre au début de leur aventure dans le monde de Rieze Maxia, où humains et esprits coexistent. Le Royaume de Rashugal expérimente avec un puissant dispositif qui draine le mana du monde. Réalisant le tort causé, Milla et Jude partent en quête pour le détruire et restaurer le mana. Au fil du jeu, leurs vies s'entrecroiseront avec une vaste galerie de personnages.