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 nuovo titolo cross dedicato ai fighting game pił famosi di tutti i tempi. I lottatori di Tekken si scontreranno nuovamente con quelli di Street Fighter, mantenendo la stessa grafica utilizzata per il precedente capitolo cross.