故事背景设定在一次世界大战之前处于黄金时代的法国香舍餐厅,而游戏本身也确实在向玩家释放很多当时的气息,它的室内及服饰设计很容易得到大家的赏识,尤其是你对《The Last Express》这类游戏画面感到很享受时。Demo开始于巴黎的一家舞厅,从阳台上能远望到艾菲尔铁塔的倩影。场景中至少包含一打人物,这一下子就将游戏的基调同那些更寂寞的冒险分开了(例如那些设定在闹鬼的房子或者孤岛上的游戏)。游戏中Mata Hari的第一个目的就是要说服舞蹈经理,她同那些从大街上跑来的妓女不同,是个有着高超技巧的舞者,要实现这个目的,就需要有人能提供给Mata Hari一封介绍信。不过,首先你要同舞厅中形形色色的人物做些基本的社会交际功课。
Mata Hari的游戏界面对于这类对话谜题来说是很适合的。Barwood在演示游戏时解释道,他同他的合作伙伴们并不喜欢那种对话是一种模式(通常为对话树的形式),而解密是另一种物体运算模式的冒险游戏。为了能让玩家更好的融入对话,从而使剧情很流畅的进行,他们决定将对话方式和解谜模式同等对待,形成一个整体。
Mata Hari还包含了一些更不寻常的谜题技能。例如,当你往返于各个城市中时,其他特工会追捕你。如果你被捕了,就会被传送回你所在的前一个城市。然而,如果你能走到其他特工前面的话,你会得到本质上的能力提升,这就能让你把那些城市当成安全的天堂来享受,或者用特快车票从那些特工手中溜掉。不过这部分的游戏并没有演示——所以我们只能想象一下那会是什么样子——Barwood对这部分的描述听起来就像是伪装起来的简单的棋盘游戏,他称之为“一款你每次玩都不相同的谜题”,也许用一些小游戏来表现会是个可行的方法。