Tales of Xillia 2 gira en torno a Ludger Kresnik, un joven y habilidoso cocinero que vive con su hermano Julius y su gato Rollo en la ciudad de Trigleph, en Elympios. Quiere seguir los pasos de su hermano y trabaja como agente de la prestigiosa corporación Spirius, una ilustre y enorme compañía que desarrolla tecnología para todos los sectores que se puedan llegar a imaginar. Un día, conocerá por casualidad a Elle Marta, una joven que viaja sola con el objetivo de encontrar a su padre en la mítica «Tierra de Canaan». Decidirá acompañarla en su viaje y ambos acabarán viviendo una aventura que cambiará para siempre el destino de los dos mundos.