Nada is een jonge vrouw die een dubbelleven leidt. Overdag is ze stil en gereserveerd, maar als het donker is duikt ze het nachtleven van Tunis in en pikt ze mannen op. Ze verleidt ze om ze vervolgens te vernietigen, als een moderne Medusa.

We volgen het spoor van een wraaklustige vrouw in Black Medusa, een stijlvol monochromatische genre mix in de trant van A Girl Walks Home Alone At Night. De formeel speelse cinematografie omlijst het hedendaagse Tunis als grimmige achtergrond voor alternerende scènes van stilte en geweld.