Frank Keller is een harde politieman die te veel drinkt en alleen voor zijn werk leeft. Op een dag moet hij op zoek naar een moordenares. Het blijkt dat zij contact zoekt met haar slachtoffers via advertenties. Op de plaats van de moord ligt telkens het plaatje 'Sea of Love' op de draaitafel. Hij komt op het spoor van de verdachte, maar wordt verliefd op haar.
Kolonel Slade is militair, blind en erg sarcastisch. Hij wil nog eenmaal de bloemetjes buitenzetten in het New Yorkse nachtleven Charlie Simms is een hoogbegaafde beursstudent, wil wel wat bijverdienen en stemt erin toe Slade enkele dagen gezelschap te houden. Deze dagen zullen de beide mannen voorgoed veranderen.
Een rechercheur, een gedragsdeskundige en een journaliste werken samen om een seriemoordenaar op te sporen die een lugubere versie van 'galgje' speelt.