《魔女玛塔》游戏剧情的主要创作源泉来自Mata Hari，这位历史上装扮成异国情调舞女的双面间谍。游戏作了些创造性的艺术突破，认定Mata Hari在被戏剧性的判处死刑前确实当了多年的间谍。而要扮演Mata Hari这个角色，你需要同时运用魅力及智慧才能成为一名优秀的间谍。

故事背景设定在一次世界大战之前处于黄金时代的法国香舍餐厅，而游戏本身也确实在向玩家释放很多当时的气息，它的室内及服饰设计很容易得到大家的赏识，尤其是你对《The Last Express》这类游戏画面感到很享受时。Demo开始于巴黎的一家舞厅，从阳台上能远望到艾菲尔铁塔的倩影。场景中至少包含一打人物，这一下子就将游戏的基调同那些更寂寞的冒险分开了（例如那些设定在闹鬼的房子或者孤岛上的游戏）。游戏中Mata Hari的第一个目的就是要说服舞蹈经理，她同那些从大街上跑来的妓女不同，是个有着高超技巧的舞者，要实现这个目的，就需要有人能提供给Mata Hari一封介绍信。不过，首先你要同舞厅中形形色色的人物做些基本的社会交际功课。

Mata Hari的游戏界面对于这类对话谜题来说是很适合的。Barwood在演示游戏时解释道，他同他的合作伙伴们并不喜欢那种对话是一种模式（通常为对话树的形式），而解密是另一种物体运算模式的冒险游戏。为了能让玩家更好的融入对话，从而使剧情很流畅的进行，他们决定将对话方式和解谜模式同等对待，形成一个整体。换句话说，就是当对话中出现话题时，这个话题会被加入到屏幕下放的物品栏中，并且可以被拖拽运用到任何人物身上。人们会交谈，然后将他们谈论的更多话题添加到物品栏中，至于是把这些话题运用起来还是做些什么其他事情，这个选择权就完全交给玩家自己了。在Demo中，Mata Hari很快就从不同人物身上得到许多小的谈论话题，然后她就能用这些话题从屋子里那些有权势的家伙们那里收集到足够的赞誉，最终使得其中一个人将她介绍给了舞厅的经理。

这种交互界面听起来同《断剑》系列有些相似，也是用图标来代替谈论的话题。不过，Mata Hari并不会进入那种对话分支结构，取而代之的是在每次对话出现节点后都将话题返回到物品栏中。界面在其他方面也很独特。因为出现在物品栏中的材料从本质来说太笼统了，因此Barwood更愿意把它们称作“标记”。实体的物体和交谈的话题可以被标记，抽象的想法也同样能被标记。当有人想喝点什么时，“drink”就会变成一个标记，可以被当作物品应用到酒吧上，并且那个时候标记会改变颜色，表明它已经是个实际存在的饮品了。其他的标记会起到Mata Hari任务提醒者的作用，例如当旅行的标记能在出租马车上或售票亭上使用时，就会很快地将你带到其他场景中。