Phoenix: Robe of Feathers(2004)

Abandoned as a child, Zuku has become a brigand to survive. One night after committing a robbery, he is approached by a strange little girl who prompts him to visit the pine grove beach nearby. Upon arriving there, Zuku is surprised to discover an unconscious young woman covered in a sparkling veil. Enticed by its splendid material, he snatches the fabric and attempts to flee. But its owner unexpectedly awakens, begging him to return the precious accessory. With no other memory save for the veil's importance, the woman refuses to let Zuku leave without recovering it. Showing no remorse, the bandit violently renounces her plea—but little does he know, this unusual encounter will change his life forever.

Official site