《Tales of Xillia》的劇情故事涉及多個角色和複雜的情節，以下為部分簡介：
遊戲的主人公Jude Mathis，是Millefian財團的大公子，但因其母親在生他的時候去世，所以從小便被人領養並生活在艾爾巴雷亞皇家學院，但是他經常會想起自己的身世，總是覺得自己這種沒有父母的感覺是不對的。與此同時他並沒有將領養這件事告訴其母親的真摯好友西莉妮女士，沒有為家族效力去統治皇家學院，並且對他出手。主人公一方面一直進行著調查有關自己命運真相的不可思議的傳說，另一方面又和這個學院裡另一個世界的主人公Elen=Leyvik一起與被稱為“Millefeuille”的神秘組織進行戰鬥。
遊戲主要圍繞著兩位主人公的命運展開，其中還涉及到許多其他角色和他們的故事。玩家可以查閱遊戲攻略或觀看劇情視頻來了解更多詳細劇情。