Cette histoire se passe 500 ans après le Tales of Symphonia que nous connaissons. Le monde réunifié est enfin en paix. Mais une nouvelle menace se dresse et les Héros qui ont jadis sauvé le monde n'ont pas d'autre choix que d'appeler l'Elue, celle qui pourra de nouveau instaurer la paix.....