Chaining the Lady
From the back cover: Ten centuries after the War of Energy, Melody of Mintaka -- daughter of Flint the Caveman -- assumes the forms of alien and animal, male and female, to bring victory to the people of Cluster against the Andromedan spacefleet. But first she must endure untold humiliation... THE MISTRESS OF SPACE IS ENSLAVED!