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.