Briganty ~The Roots of Darkness~

Gady is a black magician and a skillful martial artist who travels around with his personal fairy Leena. Gady is more interested in sexy girls than in anything else, and Leena calls him "the pervert of the century". One day the two of them find a girl in the woods who begs for help. After Gady agrees to help her, she robs all his money and disappears. Before long Gady and Leena meet a sword master girl named Sephina, who explains that her sister started acting strangely after finding a mysterious sword. This is where Gady's adventure begins.

[From Mobygames]