Τοποθετημένο δύο χρόνια μετά τα γεγονότα του βραβευμένου Tales of Symphonia για το Nintendo GameCube, το Dawn of the New World ακολουθεί το ταξίδι δύο νέων νεαρών ηρώων, του Emil Castagnier και της Marta Lualdi, καθώς προσπαθούν να αποκαλύψουν το μυστήριο γιατί ο κόσμος τους έχει καταρρεύσει. Στην αναζήτησή τους, οι δρόμοι τους θα διασταυρωθούν με το αρχικό καστ του Tales of Symphonia, συμπεριλαμβανομένων των Lloyd και Colette, καθώς και με ένα πνεύμα κλήσης γνωστό ως Ratatosk που ισχυρίζεται ότι είναι ο άρχοντας όλων των τεράτων.