Gokuaku Yuusha Kichiku Tabi -Ali*han yori Tabidatsu!?-

Demon King releases a dangerous man after a year sentence. He takes what he wants and any women he wants and either sells them to slavery or gives to monsters for raping. A real villain comes to the scene, and even Demon King is not an authority for him.

[From vndbreview]