El juego narra la historia de Jude Mathis, un inteligente estudiante de medicina que estudia en la capital, y de Milla Maxwell, una misteriosa mujer que está acompañada por cuatro entes invisibles. Los jugadores podrán seleccionar a Milla o a Jude al inicio de su aventura a través del mundo de Liese Maxia, donde humanos y espíritus pueden vivir juntos en armonía. El reino de Rashugal ha estado experimentando con un poderoso artefacto que ha estado absorbiendo el maná del mundo. Conscientes del daño que esto le puede provocar al mundo, Milla y Jude parten en una aventura cuyo objetivo será destruir dicho artefacto y devolverle el maná al mundo.

Olivier Comte, videpresidente de marketing, de Namco Bandai Games Europa, ha declarado que “el reciente éxito del lanzamiento, el pasado otoño, de Tales of the Abyss, así como el esperado lanzamiento de Tales of Graces f y su exclusiva edición europea han propiciado que lanzar Tales of Xillia para el mercado occidental haya sido una de las decisiones más sencillas que jamás hayamos tomado”.

Tales of Xillia - Japan Trailer