Tales of Xillia 2 racconta l'avventura di Ludger Kresnik, un giovane ed abile chef che vive nella città di Trigleph a Elympios con suo fratello Julius e il loro gatto Rollo. Ludger tenta di seguire le orme di suo fratello lavorando come agente della prestigiosa Spirius Corporation, una grande e rispettata compagnia che sviluppa tecnologie in tantissimi campi. Un giorno, grazie a un incontro casuale, conosce Elle Marta: una ragazzina che viaggia sola e che tenta di raggiungere il padre nella mitica “Terra di Canaan”, finendo con l'accompagnarla nel suo viaggio. Questa scelta di accompagnarla li metterà al centro di un'avventura che cambierà il destino dei due mondi per sempre.

• Un Mondo Oscuro – Una trama più oscura un'atmosfera noir in cui Ludger ed Elle dovranno affrontare decisioni e scelte che influenzeranno non solo la propria vita ma anche quella delle persone accanto a loro.

• Nuovi e Vecchi Personaggi – Il destino di Jude, Milla e del cast originale si intreccia con quello di Ludger ed Elle, svelando come la storia dei loro personaggi preferiti si è sviluppata alla fine della storia narrata nel primo gioco.

• Il Potere della Scelta – Decidi come Ludger reagirà alle varie situazioni modificando gli avvenimenti successivi e influenzando le sue relazioni con i suoi compagni, cambiando così il corso della storia.

• Battle System Migliorato – Il battle system DR-LMBS (Double Raid Linear Motion Battle System) è migliorato e potenziato con abilità speciali che includono il Cambio Arma e le trasformazioni Chromatus.

• Il Design di Tales of – In aggiunta ai personaggi disegnati dai rinomati character designers di Tales of, Mutsumi Inomata e Kosuke Fujishima, Daigo Okumura, character designer in precedenti titoli di Tales of, ha realizzato il design di Ludger ed Elle per Tales of Xillia 2.