The story of Tales of Symphonia: Dawn of the New World follows Lloyd Irving, a young adventurer with a troubled past, as he becomes embroiled in a conflict between the worlds of Sylph Labyrinth and the Exsphere. Alongside his companions, including the childhood friend Colette Brunschwig, and the enigmatic Zelot, Lloyd must navigate the complexities of the world, confront his own demons, and make difficult choices to save the world from destruction.