Le monde de Tales of Eternia est constitué de deux continents : Célestia un continent flottant, et Inféria, la vraie terre. Ces deux mondes autrefois en guerre sont complètement isolés l'un de l'autre. Pourquoi et comment ? Mystère... Toujours est-il qu'une grande catastrophe semble imminente : les 2 terres vont se rapprocher et rentrer en collision. 4 héros vont donc partir en quête de puissants esprits d'invocation dans un monde en guerre afin d'empêcher tout ça et d'assurer un futur pour leurs terres.
Après un premier épisode de présentation des personnages, les héros sont contraints de rejoindre l'île de Belcanu, siège de l'histoire de l'animé...