Tales of Xillia follows Jude Mathis, a clever medical student attending school in the capital city, and Milla Maxwell, a mysterious woman accompanied by four unseen beings. Players will be able to choose either Jude or Milla at the outset of their adventure through the world of Rieze Maxia, where humans and spirits live together in harmony. The kingdom of Rashugal has been experimenting with a powerful source that led to draining the mana from the world. Realizing the harm it is inflicting on the world, Jude and Milla set off on a journey to destroy it and restore the mana back to the world.

Tales of Xillia 2 centers around Ludger Kresnik, a young man and a skilled chef who lives in Trigleph city in Elympios with his brother Julius and their cat Rollo. He strives to follow in his brother's footsteps and work as an agent in the prestigious Spirius Corporation, a large scale and illustrious company that develops technology for every field imaginable. One day, through a chance encounter, he meets Elle Marta: a young girl travelling alone attempting to reunite with her father at the mythic "Land of Canaan" and ends up accompanying her. His choice to accompany her will send the two on a journey that will change the fate of the two worlds forever.