Margaret McLeod, kocası onu terk edip tek kızının velayetini aldıktan sonra parasız ve sokaklardadır. Geçimini sağlayacak başka bir yolu olmadığından egzotik bir dansçı olmaya karar verir. Mata Hari sahne adıyla Margaret kısa sürede şöhret ve ün kazanır ve Avrupa elitleri arasında oldukça popüler hale gelir. Lüks villaların ve muhteşem malikanelerin düzenli konuğu olur, her performansı gerçek bir sansasyon yaratır. Ancak yıl 1913'tür ve dünya, tarihin tüm seyrini değiştirecek bir savaşın eşiğindedir. Mata Hari, bu yaklaşan olaylarda nasıl bir kader rolü oynayacağını hayal bile edemez.