Margaret McLeod, kocası tarafından terk edilip tek kızının velayetini kaybettikten sonra parasız ve sokakta kalır. Geçimini sağlamanın başka yolu kalmayan Margaret, egzotik dansçı olmaya karar verir. Sahne adı Mata Hari olan Margaret, kısa sürede ün ve şöhret kazanır, Avrupa seçkinleri arasında büyük popülerlik elde eder. Lüks villaların ve görkemli malikanelerin müdavimi olur, her performansı gerçek bir sansasyon yaratır. Ancak yıl 1913'tür ve dünya, tarihin akışını tamamen değiştirecek bir savaşın eşiğindedir. Mata Hari, bu yaklaşan olaylarda oynayacağı kader dolu rolü hayal bile edemez.