《历劫佳人》开场便是一场精心策划的汽车炸弹爆炸案，墨西哥毒品贩子桑切斯在美墨边境制造爆炸，企图嫁祸他人。美国警探昆兰负责调查此案，他急于破案，手段粗暴且不择手段。年轻的墨西哥调查员瓦格斯和他的美国妻子苏茜也被卷入其中。昆兰为了坐实罪名，伪造证据，诬陷无辜。瓦格斯凭借自己的智慧和坚持，逐渐揭开了案件背后的真相，发现了昆兰的丑恶行径。在这个过程中，苏茜被昆兰设计陷害，陷入危险境地。最终，瓦格斯成功拯救了妻子，也让昆兰的罪行败露，正义得以伸张。影片通过这起复杂的案件，展现了人性的善恶、司法的漏洞以及美墨边境的复杂社会状况。