Gizemli Kadın, Tom Ricks’in Paris’te eşi ve kızıyla ilişkisini düzeltmeye çalışırken kendini yalnız ve sorunlu bir yaşamın içinde bulmasını anlatıyor. Tom, şehir dışında harabe bir otele yerleşmektedir ve burada gece bekçisi olarak çalışmaya başlamıştır. Bir süre sonra Ania ile tanışmakta, ardından Margit ile yakınlaşmaktadır. Margit ile kurduğu ilişki büyüdükçe, Tom’un çevresinde açıklanamayan olaylar yaşanmaya başlamaktadır. Tom, işini yapmaya çalışırken bir yandan da bu olayların içinde sıkışıp kalmaktadır. Marginin varlığı, onun Paris’te kurmak istediği düzeni daha da zorlaştırmaktadır.