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 buscam descobrir o mistério do porquê 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 invocaçã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 evoluí-los para várias novas formas assustadoras. O jogo também apresenta um sistema de batalha em tempo real atualizado que permite aos jogadores se moverem livremente em todas as direções ao redor do campo de batalha, executar poderosos ataques uníssonos e tirar vantagem de um novo sistema de alinhamento elemental para ainda mais profundidade estratégica. Dawn of the New World dá aos jogadores controle total 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 exclusivas.