During the Austrian-Prussian war, Anna Marie is a dancer who is forced to flee her country after she is accused of being a spy. She ends up in a lawless western town in Arizona, where she uses her charms and dancing skills to transform herself into "Salome" during her dance routines.

Tigri and her stone age friends, all of which are women, hate all men. However, she and her Amazon tribe see men as a "necessary evil" and capture them for potential husbands. Engor, who is smarter than the rest of the men, is able to escape them. He discovers fire and battle enormous beasts.

Advertising executive Alan Miller, a recovered alcoholic who now does interventions on behalf of Alcoholics Anonymous, is called to help Broadway actress Jenny Carey whose developing career is threatened by an increasing dependence on alcohol. Alan's growing interest in Jenny strains his marriage to Edna, with whom he has two children.