《完美陌生人》罗伊娜·普莱斯（哈莉·贝瑞HalleBerry饰）年轻能干，是一名秉持正义、邪恶如己的记者。在参议院撤回关于同性恋丑闻的报告后，罗伊娜一怒之下辞去了工作。当晚，罗伊娜偶遇多年未见的青梅竹马格蕾丝，却得知格蕾丝一周后意外离世。格蕾丝生前提到了广告大亨哈里森·希尔（布鲁斯·威利斯BruceWillis饰）的名字。她在网上认识了这个男人，并且有了外遇。被对方甩后，格蕾丝扬言要把这件事告诉哈里森的妻子。罗伊娜认定这是一起谋杀案，并向她的报业合作伙伴兼互联网奇才迈尔斯(乔瓦尼瑞比西饰)求助。一场猫捉老鼠的游戏开始了……