El decimotercer título estandarte de los Tales of coincidió con la señalada fecha del decimoquinto aniversario de la franquicia, en 2011. Tales of Xillia es además “el RPG de las convicciones inquebrantables” y, utilizando el Dual Raid Linear Motion Battle System, nos narra la historia de sus dos protagonistas: Jude Mathis y Milla Maxwell. Jude Mathis es un estudiante de medicina que se encuentra con Milla, quien ha ido a Rashugal para investigar la misteriosa desaparición de algunos espíritus. Allí, en el laboratorio de la ciudad, ambos destaparán lo que parece ser la punta del iceberg de un oscuro complot que los llevará a viajar juntos para descubrir la verdad tras este incidente, la cual atenta contra la vida de los espíritus y humanos en el mundo de Rieze Maxia.