Zimny październik 1917 roku. W celi więzienia czeka na proces Margaretha Zelle, znana jako Mata Hari. Jest oskarżona o szpiegostwo na rzecz Niemiec podczas I wojny światowej i jeśli zostanie uznana za winną, stanie przed plutonem egzekucyjnym. W więziennej celi zaczyna opowiadać historię swego życia. Wspomina ponure dzieciństwo na smaganym wiatrami piaszczystym wybrzeżu Morza Północnego, ślub z oficerem holenderskiej marynarki i pełną zmysłowych rozkoszy Jawę. Poznajemy ją jako modelkę, cyrkową woltyżerkę i wreszcie świątynną tancerkę, ubraną w welon i obwieszoną dzwoneczkami, podziwianą przez samego Diagilewa i występującą przed koronowanymi głowami Europy. „Podpisano: Mata Hari” to czuły, tajemniczy i niezwykle erotyczny portret jednej z najpopularniejszych ikon XX wieku.