《历劫佳人》开场便是一场精彩刺激的汽车爆炸戏。墨西哥毒品贩子桑切斯将炸弹藏进汽车，让情人苏珊驾车进入美国，随后汽车爆炸，苏珊身亡。美国警探昆兰负责调查此案，他急于破案，伪造证据诬陷墨西哥青年曼纽尔是凶手。曼纽尔的妻子凯伦是美国人，她坚信丈夫的清白，开始自行调查真相。与此同时，墨西哥特工瓦格斯也在暗中调查，他发现了昆兰的诸多不法行为。随着调查深入，瓦格斯和凯伦逐渐掌握了昆兰的犯罪证据，最终昆兰的恶行败露，受到了应有的惩罚，曼纽尔也得以沉冤昭雪。影片通过这起案件，展现了美墨边境的复杂社会问题和人性的善恶。