《完美陌生人》讲述了记者萝温娜·普莱斯（哈莉·贝瑞 Halle Berry 饰）的调查故事。年轻干练、嫉恶如仇的她原本任职于《纽约快报》，却因一篇关于参议院同性恋丑闻的报道被撤下而愤然辞职。当晚，萝温娜意外重逢多年未见的童年好友葛瑞丝，没想到仅仅一周后，葛瑞丝便惨遭杀害。
葛瑞丝生前曾提及广告业巨头哈利森·希尔（布鲁斯·威利斯 Bruce Willis 饰）。她通过网络认识了哈利森，并与他发展出一段不正当关系。遭到哈利森抛弃后，葛瑞丝曾威胁要把两人的关系告诉他的妻子。萝温娜因此认定好友之死并非意外，而是一桩精心策划的谋杀。为查明真相，她找到报社同事兼电脑高手迈尔斯（Giovanni Ribisi 饰）帮忙，一场充满试探与周旋的猫鼠较量就此展开。
