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. Rid, Farah, Keel et Meredy 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.