Laura Ash, film-noir'lara damgasını vuran 'femme-fatale' özelliklerini taşıyan, öldürücü bir cazibeye sahip, güzel, çekici ve gizemli bir kadındır. Herkesin altından kalkamayacağı bir mücevher soygunu gerçekleştirip ortadan kaybolur. Yedi yıl sonra Fransa'ya geri döndüğünde artık yeni bir kimliğe sahiptir. Paparazzilik yapan yakışıklı Nicolas, cazibesine kapıldığı Laura'nın fotoğrafını çeker; basının dikkatini çekmek Laura'nın kurmaya çalıştığı yeni yaşamı ve yeni kimliğini tehlikeye atacaktır. Ancak Nicolas Laura'nın arkasına gizlendiği sır perdesini aralamaya kararlıdır.

Mission to Mars filminin başarısızlığının ardında, Amerikan stüdyo sisteminin yaratıcılığa engel olan yapısının olduğunu düşünen Brian de Palma, biraz nefes alabilmek için Paris'e yerleşmişti. Anlaşılan, Paris'te yaşamak usta yönetmeni oldukça etkilemiş.
Öldüren Kadın, adını Fransızlar'ın önemseyip teorileştirdiği ve terminolojisini yarattıkları, 'film-noir' türünün en meşhur karakterinden, 'femme-fatale'den alıyor. Yalnız buna aldanıp, De Palma'nın bir 'film-noir' çektiğini sanmayın; Öldüren Kadın, 'film-noir'ların ağdalı sinematografisinin aksine, genelde gün ışığında geçen, canlı renklerin ve fazlaca kamera hareketinin olduğu bir film.