Pielęgniarka Martha Beck (Salma Hayek) i jej kochanek Raymond Fernandez (Jared Leto), znani jako "zabójcy samotnych serc", podróżują po USA, mordując po drodze kilkanaście kobiet, które odpowiedziały na ich ogłoszenia matrymonialne. Martha udaje siostrę Raymonda, a kiedy ten zdobywa zaufanie samotnych wdów, wspólnie mordują je i okradają.
Dwaj detektywi z Nowego Jorku, Elmer C. Robinson (John Travolta) i Karol Hildebrandt (James Gandolfini) rozpoczynają śledztwo. Szybko orientują się, że mają do czynienia z seryjnymi mordercami. Elmer ma dodatkowo osobiste powody, żeby za punkt honoru postawić sobie pojmanie morderców.