Tales of Xillia takes place in Rieze Maxia, where humans and spirits coexist. The kingdom of Rashugal's experiments with a powerful device are depleting the world's mana, prompting Jude and Milla to seek its destruction and restore what has been lost.
Players select their protagonist at the outset. Jude is a medical student studying in the capital, while Milla is a mysterious woman accompanied by four unseen beings. Their journey brings them into contact with a wider cast of characters.