《魔女玛塔》游戏剧情的主要创作源泉来自MataHari,这位历史上装扮成异国情调舞女的双面间谍。《魔女玛塔》作了些创造性的艺术突破,认定MataHari在被戏剧性的判处死刑前确实当了多年的间谍。而要扮演MataHari这个角色,你需要同时运用魅力及智慧才能成为一名优秀的间谍。《魔女玛塔》故事背景设定在一次世界大战之前处于黄金时代的法国香舍餐厅,而游戏本身也确实在向玩家释放很多当时的气息,它的室内及服饰设计很容易得到大家的赏识,尤其是你对《TheLastExpress》这类游戏画面感到很享受时。Demo开始于巴黎的一家舞厅,从阳台上能远望到艾菲尔铁塔的倩影。场景中至少包含一打人物,这一下子就将游戏的基调同那些更寂寞的冒险分开了(例如那些设定在闹鬼的房子或者孤岛上的游戏)。《魔女玛塔》中MataHari的第一个目的就是要说服舞蹈经理,她同那些从大街上跑来的妓女不同,是个有着高超技巧的舞者,要实现这个目的,就需要有人能提供给MataHari一封介绍信。不过,首先你要同舞厅中形形色色的人物做些基本的社会交际功课。《魔女玛塔》的游戏界面对于这类对话谜题来说是很适合的。Barwood在演示游戏时解释道,他同他的合作伙伴们并不喜欢那种对话是一种模式(通常为对话树的形式),而解密是另一种物体运算模式的冒险游戏。为了能让玩家更好的融入对话,从而使剧情很流畅的进行,他们决定将对话方式和解谜模式同等对待,形成一个整体。