Eien no Filena on the SNES/SFC (it was Japan-only but it’s been fan-translated).

Not only is the protagonist a woman - that fact is repeatedly plot-relevant.