If you want to keep it simple, why not go back in time and make an alternate history? One where slavery exists but little else has changed.
I rather like this approach; in the case of this story, I'm basically transplanting an ancient culture to the present. What I've found, surprisingly, is that it's not so hard to believe.