《侠盗魅影》将故事置于19世纪80年代的美国帝国主义扩张时期。当时，殖民地遭到疯狂掠夺，各地人民纷纷组织反抗力量。墨西哥也是美国的殖民地之一。萨拉（萨尔玛·海耶克 Salma Hayek 饰）出身银行世家，自幼接受欧洲淑女式的精心教育，却天生豪爽勇敢。家产被美军夺走后，她走上了武装抢劫美国银行的道路。
玛丽亚（佩内洛普·克鲁兹 Penélope Cruz 饰）来自当地农户家庭。父亲遭到美军殴打并身受重伤，使她心中燃起了强烈的仇恨，也开始以抢劫美国银行的方式展开反抗。一次行动中，萨拉与玛丽亚意外相遇。两个原本各自作战的女孩从此携手合作，共同对抗美国势力。
