Situado dois anos após os eventos do premiado Tales of Symphonia para o Nintendo GameCube, Dawn of the New World segue a jornada de dois novos jovens heróis, Emil Castagnier e Marta Lualdi, enquanto eles procuram descobrir o mistério de por que seu mundo caiu em ruínas. Em sua busca, seus caminhos se cruzarão com o elenco original de Tales of Symphonia, incluindo Lloyd e Colette, bem como um espírito de convocação conhecido como Ratatosk, que afirma ser o senhor de todos os monstros. Avançando a combinação de história, personagens e batalhas em tempo real de Tales of Symphonia, Dawn of the New World introduz um novo recurso de recrutamento de monstros no qual os jogadores podem capturar mais de 200 inimigos únicos e treiná-los para participar ativamente da batalha. Os jogadores podem então alimentar esses monstros para torná-los mais eficazes e até mesmo desenvolvê-los em várias novas formas temíveis. O jogo também apresenta um sistema de batalha em tempo real atualizado que permite que os jogadores se movam livremente em todas as direções ao redor do campo de batalha, executem poderosos ataques em uníssono e aproveitem um novo sistema de alinhamento elementar para uma profundidade ainda mais estratégica. Dawn of the New World dá aos jogadores controle completo sobre uma lista completa de personagens de Tales of Symphonia e monstros aliados, permitindo que eles personalizem seu grupo de aventura em centenas de combinações únicas.

Dois anos depois que os mundos gêmeos de Sylvarant e Tethe'alla foram fundidos em um, a terra entrou em tumulto. Os mapas se tornaram inúteis, os climas se tornaram selvagens e as velhas tensões entre os dois povos se transformaram em conflito aberto. Quando a Igreja de Martel entra em confronto com um grupo insurgente chamado Vanguarda, a cidade de Palmacosta é pega no fogo cruzado e queimada em um massacre lembrado como o Expurgo de Sangue, uma atrocidade atribuída ao herói Lloyd Irving. Entre os sobreviventes está um menino tímido chamado Emil Castagnier, que vê seus pais morrerem e promete encontrar respostas. Seu caminho logo se cruza com Marta Lualdi, uma garota que carrega o misterioso Núcleo de Ratatosk, o espírito adormecido cuja perturbação desequilibrou o mundo. Comprometendo-se como um Cavaleiro de Ratatosk, Emil parte com Marta para restaurar a harmonia em um mundo fraturado.