Senjutsu Youhei Shidan Brave Blade

400 hundred years ago the continent was ruled by demon kings, but eventually he was slayed with the help of holy sword Brave Blade. Now hero who is mercenary captain acquires this blade.
A girl requests help from a tyrant. Hero sets to investigate and on the way he discovers and frees girls who are possessed by evil dresses "R-Enhance". No remorse for the tyrant!

[From vndbreview]