Porté par des vétérans du jeu d'aventure (Hal Barwood et Noah Falstein), Mata Hari subit le contrecoup des problèmes financiers de son développeur, 4HEAD Studios. Ce dernier travaillait effectivement à une adaptation du film Beowulf de Robert Zemeckis, mais avec l'arrivée du titre d'Ubisoft, plus aucun éditeur ne voulait financer le travail de 4HEAD Studios qui a été contraint à la restructuration.

Afin de ne pas bousculer les choses et de laisser le temps au studio de se retourner, l'éditeur allemand dtp a préféré repousser la sortie de Mata Hari. Le jeu d'aventure n'est plus attendu que pour le troisième trimestre 2008 et comme pour se faire pardonner auprès des amateurs, dtp nous fait parvenir cinq copies d'écran inédites.