In de jaren '40 waren Martha Beck en Raymond Fernandez in de Verenigde Staten actief als de Lonely Hearts Killers, waarbij eenzame vrouwen via contactadvertenties werden gelokt, beroofd en vervolgens vermoord. Het koppel wordt in Lonely Hearts gespeeld door Salma Hayek en Jared Leto, detectives James Gandolfini en John Travolta proberen de zaak uit te zoeken.