Fernandez en Beck worden verliefd, waarbij Beck steeds jaloerser wordt. Uiteindelijk kan ze het niet meer verdragen dat Fernandez de slachtoffers bemint in haar bijzijn. Op een zeker moment vermoordt ze zelfs iemand, terwijl Fernandez er sex mee heeft. Ze zijn beide zo ziek in hun hoofd dat ze daarna meteen zelf sex hebben terwijl Fernandez nog onder het bloed zit van de net overhoop geschoten vrouw, die naast het bed dood ligt te gaan. Vanaf hier gaat het bergafwaarts met de twee en wordt het vermoorden van de slachtoffers eerder regel dan uitzondering.

Een belangrijk deel van de film gaat ook over de zoektocht van agenten Elmer C. Robinson (John Travolta) en Charles Hildebrandt (James Gandolfini). Robinson doet sinds de zelfmoord van zijn vrouw alleen nog maar kantoorwerk. Als hij een lift krijgt van Hildebrandt wordt deze opgeroepen voor ook een zelfmoordgeval. De details doen Robinson vermoeden dat er iets niet in de haak is. Hij besluit de zaak op zich te nemen en heeft moeite om er niet persoonlijk bij betrokken te raken. Des te meer omdat zijn zoontje sinds de zelfmoord van zijn moeder steeds in de problemen raakt. Hij probeert daarom ook zijn relatie met een collega voor zijn zoontje verborgen te houden.

De verhalen van de agenten en die van de moordenaars lopen door elkaar heen, maar voegen niet echt iets toe aan elkaar. Het lijken bijna afzonderlijke verhalen te zijn, omdat het privé-leven van de agenten belangrijker lijkt te zijn dan de zoektocht naar de criminelen. Dit komt waarschijnlijk omdat de vader van de maker van deze film betrokken was bij de zaak. Wellicht was het beter geweest als dit niet zo was. Dan had de focus op de moordenaars kunnen liggen en had het oninteressante privé-leven van de agenten achterwege gelaten kunnen worden. Toch weet de film op een rare manier steeds te boeien, vooral dankzij de lugubere moorden en de sfeervolle manier waarop alles in beeld is gebracht.

Op een moraal hoef je bij deze film dan ook niet te rekenen, maar toch is het zeker niet zomaar de eerste de beste tieten, schieten en helikopters film.

Opvallend detail; de door de mooie Salma Hayek gespeelde Martha Beck, was in werkelijkheid een lelijke en veel te zware vrouw, die zelfs te dik was voor de elektrische stoel waartoe ze uiteindelijk werd veroordeeld.

Lonely Hearts is verkrijgbaar op DVD.