Kaks aastat pärast Nintendo GameCube'ile loodud auhinnatud Tales of Symphonia mängu sündmusi aset leidvat mängu „Dawn of the New World“ jutustab kahe noore kangelase, Emil Castagnier' ja Marta Lualdi, teekonda, kui nad püüavad paljastada saladust, miks nende maailm on varemetes. Oma teekonnal ristuvad nende teed „Tales of Symphonia“ algsete tegelastega, sealhulgas Lloydi ja Colette'iga, ning kutsumusvaimu Ratatoskiga, kes väidab end olevat kõigi koletiste isand.
Edendades loo, tegelaste ja reaalajas lahingute kombinatsiooni, mis tegi Tales of Symphoniast ühe Nintendo GameCube'i enimmüüdud ja kõrgeima hinnanguga rollimängu, tutvustab Dawn of the New World uut koletiste värbamise funktsiooni, kus mängijad saavad kinni püüda enam kui 200 unikaalset vaenlast ja treenida neid lahingus aktiivselt osalema. Seejärel saavad mängijad neid koletisi toita, et muuta need tõhusamaks, ja isegi arendada neist mitu uut hirmuäratavat vormi. Mängus on ka uuendatud reaalajas lahingusüsteem, mis võimaldab mängijatel lahinguväljal vabalt igas suunas liikuda, sooritada võimsaid unisoonrünnakuid ja kasutada ära uut elementaarset joondussüsteemi veelgi strateegilisema sügavuse saavutamiseks. Dawn of the New World annab mängijatele täieliku kontrolli Tales of Symphonia tegelaste ja liitlaskoletiste üle, võimaldades neil oma seiklusgruppi sadadeks ainulaadseteks kombinatsioonideks kohandada.
