Czarna lista rozgrywa się w czarnomorskim kurorcie. W mieście odbywa się festiwal filmowy. Z rąk zabójcy kolejno giną gwiazdy pretendujące go wielkiej nagrody. Podpułkownik Stasow, kolego po fachu Anastazji Kamieńskiej, który spędza tam z córką wakacje, angażuje się w śledztwo. Afera zatacza coraz szersze kręgi, a córeczce Stasowa grozi niebezpieczeństwo. Policjant, choć zastraszany, nie rezygnuje ze sprawy. Tymczasem jego życie prywatne nabiera nowych barw dzięki miłości do petersburskiej pisarki mieszkającej w tym samym pensjonacie.