Tales of Xillia est un RPG. C'est le premier de la série à proposer deux points de vue différents sur l'histoire avec deux personnages à choisir en début de partie. Incarnation de Maxwell, le seigneur des Esprits, Milla devra compter sur l'aide de Jude pour retrouver ses pouvoirs et neutraliser une arme destructrice. Le système de combat permet d'établir des liens entre les personnages pour des affrontements encore plus dynamiques et tactiques.