I think i might know what game you are talking about, but i havent played it in a while myself. It was really fun
One game ive been trying to remember for the longest time was a game that came out on the SNES and genesis, and was a side scrolling rpg type game. quite vague, i know.
Edit:I think i found it. Was it a game called Musya? Closest game i could find.