Ryudo is a mercenary, known as a Geohound, and is hired by the Church of Granas to escort Elena, a Songstress of Granas, to Garmia Tower for a ceremony. Upon arrival, he is asked to wait while they perform the ritual. However, he hears a scream and rushes up to the top floor. Seeing everyone dead and Elena with a pair of wings, he rescues her and both return to Carbo village. Back in the village, Ryudo is asked by the priest to escort Elena to St. Heim Papal State to seek Pope Zera to help cleanse Elena of the Wings of Valmar, one of several pieces of Valmar, that now possess her. Before he can turn the job down, the village is attacked by a mysterious winged woman, who engages and defeats Ryudo in battle. She introduces herself as Millennia and disappears. The next morning, Ryudo accepts the job and departs for St. Heim with Elena. In the town of Agear, Millennia appears again, this time more friendly, and teams up with Ryudo. She accidentally reveals herself as the Wings of Valmar and that she possesses Elena, sharing her body as a separate being. The group, eventually joined by Roan and the beast man Mareg, encounters more pieces of Valmar, which Millenia absorbs after defeating them..
