游戏剧情的主要创作源泉来自 Mata Hari，这位历史上装扮成异国情调舞女的双面间谍。游戏作了些创造性的艺术突破，认定 Mata Hari 在被戏剧性的判处死刑前确实当了多年的间谍。而要扮演 Mata Hari 这个角色，你需要同时运用魅力及智慧才能成为一名优秀的间谍。
故事背景设定在一次世界大战之前处于黄金时代的法国香舍餐厅，而游戏本身也确实在向玩家释放很多当时的气息，它的室内及服饰设计很容易得到大家的赏识，尤其是你对《The Last Express》这类游戏画面感到很享受时。游戏开始于巴黎的一家舞厅，从阳台上能远望到艾菲尔铁塔的倩影。场景中至少包含一打人物，这一下子就将游戏的基调同那些更寂寞的冒险分开了。游戏中 Mata Hari 的第一个目的就是要说服舞蹈经理，她同那些从大街上跑来的妓女不同，是个有着高超技巧的舞者，要实现这个目的，就需要有人能提供给 Mata Hari 一封介绍信。不过，首先你要同舞厅中形形色色的人物做些基本的社会交际功课。
《Mata Hari》的游戏界面对于这类对话谜题来说是很适合的。制作人 Barwood 解释道，他同他的合作伙伴们并不喜欢那种对话是一种模式（通常为对话树的形式），而解密是另一种物体运算模式的冒险游戏。为了能让玩家更好的融入对话，从而使剧情很流畅的进行，他们决定将对话方式和解谜模式同等对待，形成一个整体。
换句话说，就是当对话中出现话题时，这个话题会被加入到屏幕下放的物品栏中，并且可以被拖拽运用到任何人物身上。人们会交谈，然后将他们谈论的更多话题添加到物品栏中，至于是把这些话题运用起来还是做些什么其他事情，这个选择权就完全交给玩家自己了。在游戏中，Mata Hari 很快就从不同人物身上得到许多小的谈论话题，然后她就能用这些话题从屋子里那些有权势的家伙们那里收集到足够的赞誉，最终使得其中一个人将她介绍给了舞厅的经理。这种交互界面听起来同《断剑》系列有些相似，也是用图标来代替谈论的话题。不过，《Mata Hari》并不会进入那种对话分支结构，取而代之的是在每次对话出现节点后都将话题返回到物品栏中。
提供汉化补丁