1995年,娜塔莎·罗曼诺夫与养父母和妹妹叶莲娜·贝洛娃生活在美国俄亥俄州,他们一家是苏联派往美国的特工,娜塔莎自小就接受过特殊的训练。一天晚饭后,娜塔莎的父亲阿列克谢·肖斯塔科夫(大卫·哈伯 饰)要带着一家四口离开美国,就在妈妈梅丽娜·沃斯以科夫(蕾切尔·薇兹 饰)驾驶着飞机驶出车棚时,一辆印有神盾局标识的车辆对他们发起了攻击,并将妈妈打伤。最终,娜塔莎在妈妈的指导下成功将飞机起飞,一家人来到了位于古巴的一处基地。在古巴,娜塔莎和妹妹被送往了秘密的红房子,接受了更为严格的训练。 二十多年过去,苏联已经解体,娜塔莎因为在复仇者联盟内战中放走了美国队长而遭到了当局的通缉,但娜塔莎摆脱了追捕,逃到了郊外住下。娜塔莎的妹妹叶莲娜·贝洛娃则在执行一项任务——她要铲除一位叛逃出组织的前黑寡妇,在二人搏斗的过程中,对方释放了一种红色的烟雾,叶莲娜在这种烟雾的作用下恢复了意识,摆脱了控制。