Penelope is a resident of a city-state that has survived 2000 years by remaining invisible to other races and military states of humankind. The people of this time and place have evolved into a species of post-human who are sexually colorated and polymorphously perverse. Their post-historical lives are paradisial, but they face the possibility of extinction because of the non-orgasmic nature of their sexual relationships. On a geological survey, Penelope and two associates are captured by “Indians,” who are descendants of people from an ancient country named Indiana. Penelope is married to a Hunter; then she wages a one-woman war against an army of Indians and has many strange adventures getting back to the “city in the sky,” only to discover after her return that she is no longer acceptable in paradise.