Фильм сочетает романтическую линию, чёрный юмор и элементы хоррора, разворачиваясь в преддверии Дня святого Валентина в США, где уже несколько лет безуспешно пытаются поймать неуловимого убийцу, который охотится исключительно на влюблённые парочки и оставляет на месте преступления отметки в виде сердечек.
Действие фильма разворачивается в середине XIX века, когда на берега Новой Зеландии высаживаются группы европейских миссионеров, стремящихся обратить местные племена маори в христианство. Среди них — молодой проповедник, который сам недавно пережил тяжелые испытания и видит в новой миссии шанс на искупление.