《致命黑兰》的故事围绕着女主角卡塔莉娜展开。她出生于墨西哥的一个黑帮家庭，在十岁那年，亲眼目睹了父母被哥伦比亚毒品大王唐·路易斯残忍杀害。此后，卡塔莉娜被叔叔带到芝加哥抚养长大。叔叔是一名杀手，在他的训练下，卡塔莉娜成为了一名冷酷无情的职业杀手。成年后的卡塔莉娜一边为各种雇主执行任务，一边谋划着为父母报仇。她精心策划接近唐·路易斯，利用自己的美貌和智慧获取他的信任。在一次次危险的行动中，卡塔莉娜凭借出色的身手和冷静的头脑化险为夷。最终，她成功地完成了复仇，让唐·路易斯得到了应有的惩罚。影片充满了紧张刺激的动作场面和精彩的剧情转折。