Lt. Anna-Louise Bach and her partner Jorge Weil are police officers in New Dresden, a domed city on the Moon. They are assigned what initially seems an open-and-shut case of murder, but are dismayed to realize that the crime took place in an area of the city inhabited by a cult called the Barbies. The Barbies have altered themselves into identical women under the order of their church's leader. They have had their genitals removed and have abandoned names and individual identities, save for tattooed ID numbers forced on them by law. All Barbies being identical, no identification of the murderer is possible.

The police discover that there have been not one, but several murders, all covered up by the Barbies until the last one, which was caught on security camera. The murderer repeats the crime in full view of the police, stabbing another victim before becoming lost in the crowd. The victim lives long enough to gasp out a number. The Barbie with that ID is arrested. A search of the room with that number also turns up some odd items, including a mask, a merkin, and makeup to alter her appearance. The arrested Barbie confesses to the crime and offers herself as a token guilty party. Bach reluctantly arrests her, but cannot accept the inevitable outcome, even though her superior officer approved the situation.

Bach decides to go undercover and has herself modified by a body sculptor so as to pass as a Barbie. She infiltrates the colony and locates the real murderer. The motive turns out to be one only possible for a religion based on being identical to one another. Bach is left with a recently murdered body that she passes off as the real culprit, intending to return to the colony surreptitiously to mete out justice herself.

• The Barbie Murders title listing at the Internet Speculative Fiction Database