The original concept I had in mind was medieval fantasy, but yeah I don't see why not. Maybe a technologically advanced steampunk-ish fantasy world, like Thief or Dishonored.