Magical Girl Mel (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.