Wasn't it the sequel to Soul Blazer? Illusion of Gaia???? I think that's the one you're thinking about. It looks a lot like SoM in my opinion. Good game too.