Satan in High Heels tells the story of Stacey Kane, a cunning and ambitious striptease dancer who works at a cheap carnival. She heads to New York City, where she gets a job at a high-class nightclub and becomes the mistress of the wealthy owner.