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