Frank Keller (Al Pacino), detektyw z wydziału zabójstw, prowadzi śledztwo w sprawie seryjnego mordercy. Podobną sprawą zajmuje się jego nowy partner, Sherman (John Goodman). Okazuje się, że między dwoma przypadkami zabójstw jest więcej zbieżności, niż początkowo sądzili. Wiedzą już, że mordercą jest kobieta, która swoje ofiary poznaje za pośrednictwem ogłoszeń towarzyskich. Keller i Sherman zamieszczają anons, aby spotkać się z paniami, które na nie odpowiedzą. Spodziewają się, że wśród nich znajdzie się również morderczyni. Jedną z poznanych przez Kellera kobiet jest Helen (Ellen Barkin). Wbrew wszelkim zawodowym regułom detektyw wplątuje się w romans i z wzajemnością zakochuje w Helen. Cały czas dręczy go jednak niepewność, czy kobieta, z którą się związał, nie zamierza go zabić...

Sfrustrowany policjant z 20-letnim stażem, Frank Keller (Al Pacino), razem z niedawno poznanym kolegą po fachu, Shermanem (John Goodman), poszukują seryjnego mordercy, zabijającego mężczyzn dających wierszowane anonse towarzyskie. Keller podejrzewa, że sprawcą jest kobieta, która umawiała się z denatami. Postanawia sam zamieścić podobne ogłoszenie, by móc wytropić potencjalną morderczynię.

Frank Keller jest starzejącym się oficerem policji. Rozwiedziony, zgorzkniały i za dużo pijący mógłby przejść na emeryturę. Jednak boi się. Praca stanowi sens jego życia. Helen jest samotną matką. Prowadzi sklep z eleganckim obuwiem. Podobnie jak Frank nie jest szczęśliwa. Próbuje dojść do siebie po bolesnym rozwodzie i odnaleźć miłość.
Tymczasem w Nowym Jorku dochodzi do serii zbrodni. Ich ofiarami są mężczyźni dający anonse w rubryce ogłoszeń matrymonialnych. W mieszkaniach, gdzie giną, rozbrzmiewa stara, romantyczna piosenka "Sea of love". Śledztwo w tej sprawie prowadzi właśnie Frank Keller. Jedną z podejrzanych jest Helen. Policji nie udaje się schwytać jej w zastawioną na nią pułapkę. Kilka dni później Frank przypadkowo spotyka Helen...