Два тисячоліття тому люди розробили спірікс, джерело енергії, яке поглинає духів. У відповідь на це дух Максвелл зібрав людей, які мають симбіотичні стосунки з духами, на ізольованій землі, захищеній бар'єром; ізольована земля стала відома як Різе Максія, а зовнішні землі - як Олімпіос. Оскільки духи необхідні для підтримки природи, Максвелл чекає дня, коли всі люди на Олімпіосі вимруть, перш ніж розвіяти бар'єр. За двадцять років до теперішнього часу круїзний лайнер "Олімпіон" потрапляє в пастку в Різе Максіа, в результаті чого формується терористична група, відома під назвою "Вихід". У сучасну епоху Різе Максія управляється двома країнами, які називаються Рашугал і Аудж Оул. Хоча обидві країни, здається, живуть у злагоді, вони обидві ініціюють чорні операції, намагаючись підкорити іншу в надії об'єднати Rieze Maxia в єдину країну.
Tales of Xillia складається в основному з двох основних частин: карти поля та екрану бою. Карта поля - це реалістично масштабоване 3D-середовище, де персонаж гравця подорожує і взаємодіє з неігровими персонажами, предметами або аватарами мафії. На карті поля взаємодію персонажів між сторонами також можна переглянути у вигляді ескізної історії; ці ескізні історії називаються скетчами і складаються з анімованих портретів та голосового супроводу. Карта поля - це реалістично масштабоване 3D-середовище, де персонаж гравця переміщається і взаємодіє з неігровими персонажами, предметами або аватарами мобів. На карті поля взаємодію персонажів між сторонами також можна переглянути у вигляді скетч-історії; ці скетч-історії називаються скетчами і складаються з анімованих портретів і голосового супроводу. При контакті з аватаром моба середовище перемикається на екран бою, 3D-представлення області, в якій гравець командує персонажами в боях проти мобів, керованих процесором.