Esta es la historia de Cless, Mint y Chester, cuyo mundo se encuentra ver Tales Of Phantasia 2004 en peligro debido a la resurrección de Dhaos, el dios del mal. Los protagonistas lucharán ver Tales Of Phantasia 2004 en una batalla junto a Arche y Klarth (procedentes del pasado y poseedores de la extinguida magia ver Tales Of Phantasia 2004 en la línea temporal de Cless y el resto) y Suzu (una ninja del futuro que busca venganza contra Dhaos). Juntos comenzarán un viaje para conocer los motivos y perversas intenciones de Dhaos para poder acabar con él de una vez por todas.