When a message is left scrawled on a table cloth in a strip club that one of the strippers will be killed, Starsky and Hutch are called in to protect the dancing girls and find the strange man who was sitting at the table.

After shooting a homicidal teen during a hold-up Starsky is cleared of any wrongdoing. But, when fellow policemen are being murdered by a killer out to punish Starsky, he feels responsible and takes immediate action.