As I recall, there were two suns in this story, a blue sun and a red sun. When the red sun was up, everyone was a person. When the blue sun came up, however, everyone became an animal. (Or maybe it was the other way around.) Except, one girl had to remain human during the other sun, and she hated being different. So she decided to go on a journey to visit some guy in the desert who was dangerous but could possibly help her. I forget what exactly happened, but she had to do something/agree to something/enter some kind of bargain with him, and he somehow made it so she could be a bird during the blue sun. He chased her or something but she got away and went home. It was during the blue sun, so she was a bird, and her family didn't know it was her, so she stayed with them. When she turned back into a human during the red sun everyone was all happy.
Anybody have a clue as to what it is? I'm pretty sure I didn't halluncinate this one up.