Сюжет игры основан на истории реально существовавшей шпионки ХХ века - Мата Хари. Ее карьера началась в 1905-ом году в Европе с экзотических танцев. Страсть к авантюрам, легким деньгам и умелая работа агента Оскара Самсонета - все это привело к тому, что она стала одной из самых известных шпионок. Используя свое обаяние, она с легкостью входила в доверие влиятельных людей того времени и узнавала политические и военные тайны. Это, конечно же, не осталось без внимания спецслужб и в скором времени ее жизни начала угрожать опасность. Во время Первой мировой войны она была арестована французской разведкой и обвинена в шпионаже в пользу Германии.
Впрочем, в игре вы можете перевернуть историю с ног на голову – разработчики предусмотрели несколько различных концовок в зависимости от выбора действий игрока в той или иной ситуации. Включен ряд мини-игр в шпионском стиле. Кроме того, стоит отметить, что в разработке проекта приняли участие Хал Барвуд (Hal Barwood) и Ноа Фалстейн (Noah Falstein) – создатели игр Indiana Jones and the Fate of Atlantis и Indiana Jones and the Last Crusade.