Sounds a lot like Cinder, Sabrewulf and Orchid from Killer Instinct, but that was for SNES.

Was it for the Megadrive or another Sega console?