Lyra is Queen Fyora's personal attendant. When King Terask took over Faerieland, Lyra was separated from the Queen. She then hid in the smaller rooms of the west castle tower, as Terask couldn't fit inside them. She also holds the last of the castle's potion supply.
You must be the adventurers I've heard so much about.
As most of Neoquest II takes place within a computer simulation, it is unclear if Lyra exists in the real Neopia.