Tales of Xillia segue le avventure di Jude Mathis, un giovane studente della scuola di medicina nella capitale, e Milla Maxwell, una donna misteriosa accompagnata da quattro spiriti invisibili. I giocatori potranno scegliere di impersonare Milla o Jude all'inizio della loro avventura attraverso il mondo di Liese Maxia, dove uomini e spiriti convivono in totale armonia. Il regno di Rashugal sta sperimentando un potente dispositivo, in grado di assorbire tutto il mana del mondo. Capendo il danno che questa scoperta può infliggere, Milla e Jude intraprendono una missione per distruggere il dispositivo e ripristinare il mana. Nel corso del loro viaggio, incontreranno diversi personaggi che gli mostreranno le conseguenze del troppo egoismo, insegnandogli il vero significato della vita.

La Day One Edition di Tales of Xillia comprende:
- Il gioco contenuto in un’elegante confezione speciale.
- Un artbook.
- Il CD della colonna sonora.