Азелия, 4304 год. В стране Мидгард тёмные времена. Юные мечник Клесс Алвейн и лучник Честер Барклайт возвращаются в свою родную деревню, но находят там лишь уничтоженные развалины. Всему виной таинственный тёмный рыцарь, который пытается пробудить Владыку Тьмы, Даоса, запечатанного предками Клесса и молодой жрицы Минт Аднейд, чтобы с помощью его силы захватить мир. Его пробуждение может грозить уничтожением всего мира. Чтобы это предотвратить мечник и жрица должны отправится на сто лет в прошлое, найти там союзников и победить зло. Но зло ли это на самом деле?

Tragedy strikes the lives of Cless Alvein, a young swordsman, and Chester Barklight, a young archer, as they return to their village of Totus to find it razed to the ground by the mysterious Black Knight. To take over the world, the Black Knight seeks to claim the power of the Demon King, Dhaos—sealed away by the ancestors of Cless and a young cleric named Mint Adnade. Dhaos's reawakening signals not only the end of the Black Knight, but potentially the world. Cless and Mint must now journey a century into the past to rally allies capable of vanquishing the Demon King for once and for all.

Tales of Phantasia The Animation follows Cless and Mint's journey through time to long ago, where they forge an alliance with the half-elf sorceress Arche Klaine and the summoner Klarth F. Lester. Together, they strive to defeat Dhaos and his army in saving the past as well as the years to come.