Tales of Xillia atrae a los jugadores en la gran aventura de Jude Mathis, un estudiante de medicina inteligente que asiste a la escuela en la ciudad capital, y Milla Maxwell, una misteriosa mujer acompañada de cuatro seres invisibles. En un cuento que se puede experimentar y reproducir a través de ya sea el punto de vista de Judas o Milla.