East of midnight

Tanith Lee

Having exchanged identities, a ruler's consort and a slave discover they seem doomed to die in their new roles.