Dawn of the New World, som foregår to år etter hendelsene i det prisbelønte Tales of Symphonia for Nintendo GameCube, følger reisen til to nye unge helter, Emil Castagnier og Marta Lualdi, mens de prøver å avdekke mysteriet om hvorfor deres verden har falt i ruin. I deres søken vil deres veier krysses med den originale rollebesetningen til Tales of Symphonia inkludert Lloyd og Colette, samt en tilkallende ånd kjent som Ratatosk som hevder å være herren over alle monstre. Dawn of the New World fremmer kombinasjonen av historie, karakterer og sanntidskamper i Tales of Symphonia, og introduserer en ny monsterrekrutteringsfunksjon der spillere kan fange mer enn 200 unike fiender og trene dem til å delta aktivt i kamp. Spillere kan deretter mate disse monstrene for å gjøre dem mer effektive, og til og med utvikle dem til flere nye fryktinngytende former. Spillet har også et oppdatert sanntids kampsystem som lar spillere bevege seg fritt i alle retninger rundt slagmarken, utføre kraftige unisone angrep og dra nytte av et nytt elementært justeringssystem for enda mer strategisk dybde. Dawn of the New World gir spillere full kontroll over en komplett liste med Tales of Symphonia-karakterer og allierte monstre, og lar dem tilpasse eventyrfesten deres til hundrevis av unike kombinasjoner.