Mad Max Beyond Thunderdome — Joan D. Vinge

Wandering the post-nuclear holocaust desert of the near future, Mad Max wanders into Bartertown, an outpost of civilization run by a resourceful and sensual woman, Auntie Entity, for whom he takes on a perilous mission