Rance: Sabaku no Guardian (1993)

Rance, a skilled but narcissistic swordsman, is hired to defend a remote village from scantily-clad sorceresses attempting to resurrect an ancient demon. His mistreated slave Sill loves him despite his abusive nature.