Der Kleinkriminelle Ray Martinez Fernandez (Jared Leto) hat eine erstaunliche Wirkung auf Frauen. Das nutzt er auf raffinierte Art aus: Er umgarnt einsame Damen, erschleicht ihr Vertrauen und macht sich dann mit ihrem Ersparten aus dem Staub. Eines Tages versucht er diese Masche auch bei Martha Beck (Salma Hayek), doch die Begegnung der beiden wird ihr Leben drastisch verändern. Die bildschöne, junge Frau durchschaut nach kurzer Zeit Ray, doch anstatt ihn zu verraten, funkt es zwischen ihnen, und Matha bietet sich an, ihm bei seinen künftigen Beutegängen zu helfen.
Doch schon der nächste Coup endet blutig: Nachdem Ray sein neues Opfer ausgenommen, geschwängert und dann verlassen hat, schlitzt sich die 25-jährige in der Badewanne die Pulsadern auf. Der Fall ruft die Detectives Elmer Robinson (John Travolta) und Charles Hildebrandt (James Gandolfini) auf den Plan. Elmer fühlt sich schmerzlich an den Selbstmord seiner eigenen Frau Annie erinnert.
Er hat mittlerweile eine heimliche Affäre mit seiner Kollegin René Fodie (Laura Dern), ist aber über den Tod seiner Ehefrau nicht hinweggekommen und hat auch Schwierigkeiten in der Beziehung zu seinem Sohn Eddie (Dan Byrd). Um seine Schuldgefühle zu bewältigen, setzt er alles daran, die Ursache des Selbstmordes zu ermitteln und begibt sich dazu nach langer Zeit wieder in den Außendienst.
Derweil haben Ray und Martha bereits ihr nächstes Opfer im Visier: Die alleinsehende Janet Long (Alice Krige) wird von Ray in einem eigens angemieteten Wochenendhaus verführt, während Martha, die sich als seine Schwester ausgibt, mit Argusaugen darüber wacht, dass ihr Geliebter dieser Frau nicht zu nahe kommt. Doch als sie die beiden beim Liebesakt beobachtet, geht mit ihr die Eifersucht los: Mit einem Vorschlaghammer erschlägt sie die vermeintliche Nebenbuhlerin, und gemeinsam mit Ray verbuddeln sie die Leiche im Keller des Hauses.
Während das kriminelle Paar mit dieser Tat alle Hemmungen hat fallen lassen, sind ihnen Robinson und Hildebrandt dicht auf der Spur. Dahin hat sie Janets Tochter gebracht, die ihre Mutter als vermisst meldete. Mit Hilfe eines Cops, der das gefähliche Pärchen bei einer Streife im geklauten Auto erwischt hatte, sie jedoch laufen ließ, nachdem Martha ihm einen geblasen hatte, finden die Detectives das Haus und die Spuren der Bluttat.
Mittlerweile haben Elmer und Charles die beiden Verbrecher identifiziert und brauchbare Indizien, um sie überführen zu können. Doch die Zeit droht ihnen bei ihren Ermittlungen davonzulaufen, denn das inzwischen als "Lonely Hearts Killers" berüchtigte Duo hat schon ihr nächstes Opfer ausgespäht. Deren Leben ist in akuter Gefahr, denn Ray musste Martha ewige Liebe schwören, und sie wünscht sich ein Kind von ihm...