L'histoire débute lorsque qu'un homme brise le sceau du sorcier Dhaos et le libère de son tombeau, par avidité de pouvoir.
Toutes les personnes suceptibles de vaincre à nouveau le sorcier ayant périt durant la bataille de Totus, deux adolescents (Mint et Cless) sont envoyés dans le passé (le Midgard d'il y a 100 ans).
Là-bas, ils devront convaincre deux magiciens (Klarth F. Lester et Arche Klaine) de les suivre dans leur époque afin de combattre l'armée de Dhaos...

Remarque: La série est tirée d'un jeu vidéo du même nom à l'origine sortit sur SNES en 1995 (uniquement en import).
Par la suite, deux autres sorties : une sur psone en 1998, et une sur GBA en 2003 (toujours en import... bien evidemment...) firent leur apparation.
Récemment, on peut noter la sortie du magnifique Tales of Symphonia sur GC (en français cette fois-ci) et la venue de Tales of Eternia sur PSP ^^