Veiksmas, vykstantis praėjus dvejiems metams po apdovanojimus pelniusio „Tales of Symphonia“ žaidimo „Nintendo GameCube“ konsolei įvykių, pasakoja apie du jaunus herojus, Emilį Castagnier ir Martą Lualdi, kurie bando atskleisti paslaptį, kodėl jų pasaulis sugriuvo. Jų paieškoje jų keliai susikerta su originaliais „Tales of Symphonia“ veikėjais, įskaitant Loidą ir Koletę, bei iškvietimo dvasia Ratatosku, kuri teigia esanti visų monstrų valdovė. Tobulindamas istorijos, personažų ir realaus laiko kovų derinį, kuris „Tales of Symphonia“ pavertė vienu perkamiausių ir geriausiai įvertintų vaidmenų žaidimų „Nintendo GameCube“ konsolei, „Dawn of the New World“ pristato naują monstrų verbavimo funkciją, kurioje žaidėjai gali sugauti daugiau nei 200 unikalių priešų ir išmokyti juos aktyviai dalyvauti mūšyje. Tada žaidėjai gali maitinti šiuos monstrus, kad jie taptų efektyvesni, ir netgi paversti juos keliomis naujomis bauginančiomis formomis. Žaidime taip pat yra atnaujinta realaus laiko kovos sistema, leidžianti žaidėjams laisvai judėti visomis kryptimis mūšio lauke, vykdyti galingas vieningas atakas ir pasinaudoti nauja elementų lygiavimo sistema, siekiant dar didesnio strateginio gylio. „Dawn of the New World“ suteikia žaidėjams visišką „Tales of Symphonia“ veikėjų ir sąjungininkų monstrų sąrašo kontrolę, leisdama jiems pritaikyti savo nuotykių grupę į šimtus unikalių derinių.
