Vigilant by James Alan Gardner

Two species lived in peaceful coexistence on the planet Demoth until a deadly plague wiped out millions of the winged …