This game is so awesome. I used to play it a lot back then.
Edit: Oh, thought this was the same game as Sengoku Rance or whatever it was called, which I indeed played a lot back then. Unfortunately, my memory didn't serve me well because I haven't played it in awhile, but I do remember the main character though.
Edit2: Turns out the one I played was Rance7. Wasn't even aware there were others.