Грамматический словарь Зализняка (склонения слова):
Невольница, невольницы, невольницы, невольниц, невольнице, невольницам, невольницу, невольниц, невольницей, невольницею, невольницами, невольнице, невольницах
нево́льница
-ы, ж.
женск. к невольник.
НЕВ’ОЛЬНИЦА, невольницы, ·жен. (·книж. ·устар. ). ·женск. к невольник. «Она в купальне потаенной одна с невольницей своей.» Пушкин.