אל פא'ינו מגלם שוטר הנדרש לחקור פרשיות רצח חוזרות ונישנות בעיר.
בכל זירות הרצח נמצא פטיפון המנגן תקליט ישן של להיט האולדיז הרומנטי "Sea of Love". הנרצחים הם כולם גברים שנענו למודעת שידוכים בעיתון. החשד מביא אותו יחד עם שותפו הלן (גודמן) לצאת לסבב דייטים מתיש בנסיון לחשוף את פרצופה של הרוצחת. בלונדינית אחת בשם שרמן (ברקין) שובה אותו, כגבר וכשוטר, הוא יוצא איתה, מגלה פרטים אודותיה, אך ככל שחשדו מתבסס והולך כך גם הוא מוצא עצמו מתאהב בה יותר ויותר.
סיפור מתח מבריק, עם תפנית מפתיעה והופעות מרשימות ביותר בתפקידים הראשיים, במיוחד של ג'ון גודמן שמתעלה מעל למשבצת ה"אתנחתא הקומית".
