Situé deux ans après les événements des contes primés de Symphonia pour le Nintendo Gamecube, Dawn of the New World suit le voyage de deux nouveaux héros, Emil Castagnier et Marta Lualdi, alors qu'ils cherchent à découvrir le mystère de la raison pour laquelle leur monde est tombé en ruine. Dans leur quête, leurs chemins se croiseront avec la distribution originale de Tales of Symphonia, y compris Lloyd et Colette, ainsi qu'un esprit d'appel connu sous le nom de Ratatosk qui prétend être le seigneur de tous les monstres. Faire progresser la combinaison de l'histoire, des personnages et des batailles en temps réel de Tales of Symphonia, Dawn of the New World présente une nouvelle caractéristique de recrutement de monstres dans laquelle les joueurs peuvent capturer plus de 200 ennemis uniques et les former à participer activement au combat. Les joueurs peuvent ensuite nourrir ces monstres pour les rendre plus efficaces, et même les évoluer en plusieurs nouvelles formes redoutables. Le jeu propose également un système de bataille mis à jour en temps réel qui permet aux joueurs de se déplacer librement dans toutes les directions autour du champ de bataille, d'exécuter de puissantes attaques à l'unisson et de profiter d'un nouveau système d'alignement élémentaire pour une profondeur encore plus stratégique. Dawn of the New World donne aux joueurs un contrôle total sur une liste complète des histoires de personnages de symphonie et de monstres alliés, leur permettant de personnaliser leur fête d'aventure en centaines de combinaisons uniques.