Magical Girl Mel

Original Title: 魔法少女メル

Release: 1992

Two million years ago, Bat Mel, the daughter of a king in the Magical World meets a two horned person on her way home.