La Dottoressa Joan Allenby è una terapista del sesso molto nota, grazie a serie di libri e a una seguita trasmissione radiofonica in cui sostiene che nel sesso, purché fra adulti consenzienti, tutto è lecito. Tornata all’improvviso nella clinica in cui lavora, sorprende il suo collega ed amante David Kincaid a letto con la sua assistente. Ferita nell’orgoglio, Joan Allenby decide di vendicarsi e, trasformatasi in un’irresistibile, misteriosa donna in nero, irretisce David Kincaid e lo uccide. Il Tenente Colombo si ritrova così sulle tracce di una bellissima e spregiudicata donna che però non esiste…