Zwei Jahre nach den Ereignissen des preisgekrönten Tales of Symphonia für den Nintendo GameCube folgt Dawn of the New World der Reise von zwei neuen jungen Helden, Emil Castagnier und Marta Lualdi, während sie versuchen, das Geheimnis zu enthüllen, warum ihre Welt zusammengebrochen ist. Auf ihrer Suche werden sich ihre Wege mit der ursprünglichen Besetzung von Tales of Symphonia kreuzen, einschließlich Lloyd und Colette, sowie einem Beschwörungsgeist namens Ratatosk, der behauptet, der Herr aller Monster zu sein.