"Tales of Xillia 2" przedstawia losy dwóch nowych bohaterów: Ludgera Kresnicka i Elle Marty rok po wydarzeniach z pierwszej części gry. Osią fabuły jest ich przepięknie animowana, pełna  przygód i niezwykle dramatycznych wydarzeń epicka wyprawa w poszukiwaniu krainy Caanan.