Tales of xillia segue jude mathis, uma estudante inteligente médica frequenta a escola na cidade capital, e milla maxwell, uma mulher misteriosa acompanhada por quatro seres invisíveis. O jogadores podem escolher no entre milla ou jude no início da aventura atravéz do mundo de rieze maxia, lugar onde humanos e espiritos vivem em harmonia.

Os jogadores vão se envolver com inimigos e um sistema de batalha aclamado. O sistema de batalha em tales of xillia foi atualizado com o double raid um sistema de batalha de movimento que deixa dois personagens combinarem seus ataques deixando os fãs escolherem a melhor configuração de estratégias para seu estilo de jogo.