20世纪40年代的美国，玛莎·贝克 （ 萨尔玛·海耶克 饰）是一名胖胖的郁郁寡欢的护士，因为在报纸上刊登的“寂寞芳心俱乐部”个人广告而认识了雷·费尔南德斯 （ 杰瑞德·莱托 饰），费尔南德斯是一个臭名昭著的骗子。在贝克之前，费尔南德兹就已经多次运用这种应征广告的方法，骗取了许多女人一生的积蓄。但是本来打算同样在贝克身上故伎重施的费尔南德兹这次失败了，因为当他见到了贝克之后，才发觉自己错误地低看了她，甚至渐渐爱上了她。电光火石的相遇之后，他们计划继续以这种在报纸上刊登个人广告的方式来行骗钱财，由费尔南德兹以性感的拉丁情人的形象在广告上出现，而贝克则来扮演他的姐姐。就这样，他们骗取了20多位怀有寂寞芳心的寡妇或单身女子们，甚至残忍地杀掉了其中的12名女性。两人大胆冷血而残忍的犯罪手法使他们渐渐开始民间的一个传奇，名声大噪，也很快地引起了警方的注意，专办命案的警探艾默·罗宾森 （ 约翰·特拉沃塔 饰）和查尔斯·海登班特 （ 詹姆斯·甘多菲尼 饰）开始对这对“寂寞芳心的杀手”展开调查，准备将他们绳之以法。而最重要的则是赶在下次杀人之前出现阻止他们。最后，芳心谋杀案的两位鸳鸯杀手双双落网，被予以电刑处死 。