《黑美杜莎》讲述了年轻女子娜达（Nada）的故事。她在如今的突尼斯（Tunis）过着双重生活：白天孤独乏味，夜晚则暴力极端。这种高度仪式化的生活在她的新同事努拉（Noura）爱上她的那天发生了变化。与此同时，娜达爱上了一把旧刀。于是，娜达开启了一段更加暴力和极端的生活……