События фильма «Море любви» разворачиваются в Нью-Йорке середины восьмидесятых годов. Уже несколько месяцев в городе орудует серийный убийца. Жертвами убийцы становятся мужчины средних лет, которые предпочитают интимные знакомства по объявлениям в газете. Для каждого из них, свидания заканчиваются трагически: обнаженные трупы мужчин находят убитыми с выстрелом в голову. Мало того, все убитые лежат в одной и той же позе. Отыскать серийного убийцу поручают двум лучшим детективам нью-йоркской полиции Фрэнку Кэллеру и его напарнику Джону Шерману. Проходит неделя поисков убийцы, но у копов нет ни одной зацепки. А за это время злодей уже убил троих человек. Полицейским приходит в голову гениальная идея. Фрэнк и Джон решают разместить в газете собственное объявление, они уверены, что так смогут схватить убийцу «на живца».