En 1975, la estrella de televisión David Carradine ideó una manera novedosa de reconstruir la relación con su hija distanciada, Calista: hacer una película juntos. Mata Hari narra la historia de la relación entre David y Calista a través del lente de su proyecto cinematográfico inconcluso, un épico relato sobre la vida de la cortesana y espía holandesa Mata Hari.