Anime help.

I'm looking for the title of an anime series or movie that I use to watch as a kid. Google has failed me. Basically all I remember is that it had two female leads. 90's to early '00 based on what I remember the art style being. Female 1: has red hair and was short. She was like a dragon/demon slayer or something in that direction. She also loved to eat. Female 2: tall, dark hair, is a demon or dragon ( though this could be the other way around) Anyone have any idea?