In the late 1940s, a murderous couple known as the 'The Lonely Hearts Killers' kills close to a dozen people. Two detectives try to nab the duo who find their targets via the personals in the paper.
| Actor | Role |
|---|---|
 John TravoltaElmer Robinson | Elmer Robinson |
 James GandolfiniDet. Charles Hilderbrandt | Det. Charles Hilderbrandt |
 Jared LetoRay Fernandez | Ray Fernandez |
 Salma Hayek PinaultMartha Beck | Martha Beck |
 Scott CaanDet. Reilly | Det. Reilly |
 Laura DernRene Fodie | Rene Fodie |
 Michael GastonD.A. Hunt | D.A. Hunt |
 Dan ByrdEddie Robinson | Eddie Robinson |
 Alice KrigeJanet Long | Janet Long |
 Dagmara DominczykDelphine Downing | Delphine Downing |
 Bailee MadisonRainelle Downing | Rainelle Downing |
 Bruce MacVittieDet. Eastman | Det. Eastman |
 John DomanChief MacSwain | Chief MacSwain |
 Ellen TravoltaIda | Ida |
 Jason Gray-StanfordOfficer Chetnick | Officer Chetnick |
| SSam TravoltaForeman | Foreman |
| JJonathan RauUniformed Cop | Uniformed Cop |
 Nick LorenDetective January | Detective January |
| AAndrew E. WheelerDet. Tooley | Det. Tooley |
 Jack SwansonFruit Stand Attendant | Fruit Stand Attendant |
 Allison McKayMrs. Paterson | Mrs. Paterson |
 Arian AshMarian Duff | Marian Duff |