Kazan (1997)

Blurb:
Kazan’s home world is a place where treachery runs rampant and kingdoms are built on the price of water. His peaceful village is wiped out by a mysterious water demon, and his own father abandons the tribe in their time of need. As the last survivor of the Red Sand clan, Kazan’s struggle has only begun! He and his trusty fighting eagle Kamushin scour the wilds in search of his lost friend-a little girl who was torn from Kazan’s life by a faceless foe. Perhaps the ancient country of Goldene holds answers for the boy warrior, but will he survive long enough to reach its gates? A strange girl with demonic powers and a sharp-witted old woman round out the cast, so get ready for a breathtaking mix of swordplay and sorcery!

Source: www.anisearch.com/manga/530