The Immortal Serpent: Book 1 Of The Bloo

Jeth was once a soldier but is now the infamous Desert War Traitor. Vidya, a childless, wingless woman from the land of sirens becomes her nation's tool of vengeance. Their fates are entwined by the Overlord or Herran. One is hunting him, the other is running from him. Neither is prepared for what he has planned for them.