Along the way they meet Zelos Wilder (Tetheallas Chosen) and Presea Combatir, a lumberjack. The group succeeds in gaining Tetheallas leaderships nominal aid. Tethealla is a relatively higher-tech world where half-elves are being oppressed by technologically superior humans. The group is forced to escape the Renegades by traveling to Tethealla, where they hope to find medical aid for Colette. Like Cruxis they can travel between Tethealla and Sylvarant (using flying machines called Rheiards). The Renegades are an organization of rebels who want to foil Cruxis goals, led by Yuan Ka-Fei. In the process Colette completes transforming into an angel and becomes completely unresponsive. Kratos reveals himself to be a high-ranking member of Cruxis and betrays the party, and they are nearly killed by Cruxis leader, Yggdrasil, before being rescued by a group called the Renegades. When they arrive at the Tower of Salvation Cruxis reveals that the entire journey is a lie and it is the same organization as the Desians. The group with Sheena in tow resolve to ask Cruxis to fix this system. When Sylvarant prospers Tethealla falters and vice-versa. It turns out Tethealla is another world that has its own Chosen system and the two worlds compete over a limited amount of mana. Along the way they are attacked by an assassin called Sheena Fujibayashi, who claims to be from another world called Tethealla. Her childhood friends Lloyd Irving (the village outsider because he is a human orphan raised by a dwarf) and Genis Sage (Raines younger brother) run into trouble with the local Desians and get exiled, eventually catching up to and joining Colette on her Journey.

Colette Brunel, the current Chosen, is issued the Cruxis Crystal (a magical gem from heaven) and sets out on her journey from the rural village of Iselia, accompanied by a mysterious mercenary, Kratos Aurion, and the local schoolteacher, a rare pure elf named Raine Sage.

Tales of symphonia colette sickness