"Tales of Xillia" to gra z gatunku jRPG, która przedstawia historię Jude'a Mathisa, zdolnego studenta medycyny uczęszczającego do stołecznej uczelni oraz Milli Maxwell - tajemniczej kobiety w towarzystwie czterech niewidzialnych istot. Gracz będzie miał możliwość wcielenia się w obydwie postaci przeżywając ich przygody podczas eksploracji świata Rieze Maxia, gdzie ludzie i duchy żyją razem w harmonii. Królestwo Rashugal zostało doświadczone przez potężne źródło, które wyniszczyło całą energię tego świata. Zdając sobie sprawę z zagrożenia, Jude i Milla postanawiają wyruszyć w podróż i zniszczyć niebezpieczeństwo, by przywrócić równowagę światu.