If you follow the coordinates that the Queen gives you, there should be planets at those locations. The knights are on those planets (jungle, ice, and fire) and each has one of the Mystical Weapons...
Pick up the Laser Lance from below the landing pad, then climb back up and go right. Climb across the Phoenix Eggs by jumping toward them when they are open. Mounted on Pegasus, fire the Laser Lance...