La tragedia golpea las vidas de Cless Alvein, un joven espadachín, y Chester Barklight, un joven arquero, al regresar a su aldea de Totus y encontrarla reducida a cenizas por el misterioso Caballero Negro. Para apoderarse del mundo, el Caballero Negro busca reclamar el poder del Rey Demonio, Dhaos, sellado por los ancestros de Cless y una joven clériga llamada Mint Adnade. El resurgimiento de Dhao

La tragedia golpea las vidas de Cless Alvein, un joven espadachín, y Chester Barklight, un joven arquero, al regresar a su aldea de Totus y encontrarla reducida a cenizas por el misterioso Caballero Negro. Para apoderarse del mundo, el Caballero Negro busca reclamar el poder del Rey Demonio, Dhaos, sellado por los ancestros de Cless y una joven clériga llamada Mint Adnade. El resurgimiento de Dhaos no solo señala el fin del Caballero Negro, sino potencialmente el fin del mundo. Cless y Mint ahora deben viajar un siglo al pasado para reunir aliados capaces de derrotar al Rey Demonio de una vez por todas. Tales of Phantasia The Animation sigue el viaje de Cless y Mint a través del tiempo hasta hace mucho, donde forjan una alianza con la hechicera semielfa Arche Klaine y el invocador Klarth F. Lester. Juntos, se esfuerzan por derrotar a Dhaos y su ejército, salvando el pasado y también los años venideros.