Foregår to år efter begivenhederne i Tales of Symphonia, Dawn of the New World følger rejsen af to nye unge helte, Emil Castagnier og Marta Lualdi, mens de søger at afdække mysteriet om, hvorfor deres verden er faldet i ruin.
I deres søgen, vil deres veje krydse med den oprindelige hold af Tales of Symphonia herunder Lloyd og Colette, samt en tilkalde ånd kaldet Ratatosk der hævder at være herre over alle monstre.
