After a raid by the Red Lynx sky pirates, young Coud rummages through the loot. He finds a dusty box with Ren sleeping in it. Cisqua, Rowen, and Kuea, three members of Arc Aile, board the ship offering money for Ren, but Coud refuses.

The Red Lynx airship crashes after the attack forcing everyone to evacuate. On the ground, Ren explains she is on a journey to Edel Garden. Coud decides to accommodate her.

Ren is kidnapped in the middle of the night by Beazon, while the five stayed at an inn for the night. Coud, Cisqua, Rowen, and Kuea infiltrate his castle to save her. After they do, they make their escape only to be intercepted.

Coud meets an old friend named Rig. Saying their hellos and goodbyes, Rig is attacked by two Sting Raids. Coud asks Cisqua to help him train, but they are attacked by the Sting Raids who are using Rig's body as a shield.

The group find shelter and Coud continues his harsh training and Rowen finds a part time job. Coud is unable to control his power when reacted with Ren so he asks Rowen for help.

The group finds an empty crashed air ship. Coud and Rowen fix the ship, but as they start to journey to Edel Garden by air, Grayarts and Cocowet attack. The assassins attack Rowen and Kuea mistaking them as Coud and Ren.

Ren and Coud find a frightened Edel Raid named Selena when they are filling their ship with fuel. Selena explains that she is going home after she escaped from Arc Aile. They are attacked by Wolx Hound and Tilel who destroys the air ship.

Ren and Coud are ordered to find a job when they reach the town of Razfe Ankul. Coud saves Lillia who was being harassed, but he is mistaken as the culprit and attacked by Rasati.

Coud and Ren react to defeat a gang of thugs who attempt to kidnap Lillia. As Coud searches for a job, one of the thugs who attacked them tips Coud about the fighting arena.

Coud's next opponent is Rasati. After an even match, Rasati manages to win. With the win, Rasati finally has enough money to win Lillia's freedom except Marl forces Rasati to fight in a two-on-one battle.

Marl orders his men to attack them. Coud and the others manage to fight off the attackers while Rasati chases after the fleeing Marl. Arc Aile shows up securing the arena and saves the group just as they are overwhelmed.

Ren awakens and is told that she is in Edel Garden and has been asleep for seven years. Coud is told that Ren was sent to Edel Garden. He attempts to make his way to Edel Garden, but he is shot by a sniper.

Coud awakens and chases after Ren who is far ahead. He is attacked by Wolx Hound who is on a mission to capture Ren and ignores the fact that Ren is nowhere to be seen.

Ren finds her way to the windmill city, El Blanca, but the village windmill doesn't turn because a large wall is blocking the path of the wind. The large wall was built by a small gang of thugs.

The group takes a cruise boat to the continent where Edel Garden lies. Coud collapses after he is poisoned by a dart. During the night, Coud suddenly awakes and tries to kill Ren.

After landing on the new continent, Viro introduces herself to the group. Coud takes Viro along with them to where she wants to go after she is attacked by sailors.

Viro reacts with Coud and defeats Marl. She leaves the group because Cisqua suspects her of being a spy and devises a plan to group with them again by leading the group to a dangerous part of the desert.

While the men, mostly Coud, are fixing the van, the girls take a swim in a close river. Viro asks Ren if she could be Coud's girlfriend and Ren allows her to if Coud accepts. Viro, Coud, and Ren are attacked by a Sting Raid.

Viro is ordered to assassinate Coud, but she is tormented on what to do by her conscience. She manages to get Coud alone and attacks him.

Ren becomes ill and the group decides to find a place to rest. They find shelter in an abandoned village. In the middle of the night, they are attacked by Orfus, Jilltail, and Aljeena from Chaos Choir.

The fight with Chaos Choir is interrupted by an attack from an Arc Aile airship. The three leaders of Chaos Choir escape but not before they damage the airship.

Coud and the others arrive at foot of Edel Garden to find a war between Chaos Choir and Arc Aile. At night, Ren is approached by the three leaders of Chaos Choir who proposes they will end the war if she will become their new queen.

Ren is brought to Edel Garden's palace and accepts the position as queen. Coud, Cisqua, Rowen, and Kuea find the palace and are forced to fight the three leaders of Chaos Choir. Rowen and Kuea get injured and Coud is killed.

With Coud out of the way, the leaders of Chaos Choir carry out the ceremony to make Ren queen. Eve revives Coud, just before she dies and tells him to save Ren. Cisqua orders Coud to seal Ren with a sealing charm but he refuses.

Coud and the others are no match against Ren reacted with the three Chaos Choir leaders, but they continue to fight to save Ren. During the battle, Eve contacts Coud telepathically to sing a song within him.