Dois anos após os acontecimentos de "Tales of Symphonia" para GameCube, "Dawn New World" segue o percurso com dois novos jovens heróis, "Emil Castagnier" e "Marta Lualdi", que irão desvendar o mistério do por quê seu mundo caiu em ruína. Em sua busca, seus caminhos irão cruzar com o elenco original de "Tales of Symphonia", incluindo "Lloyd e Colette", bem como convocar um espírito conhecido como "Ratatosk", quem diz ser o rei de todos os monstros.