Mystery of the Mummy se déroule à Hambourg en 1912 et met le joueur dans la peau d'un détective. Aux côtés de son compagnon Wilhelm, il doit résoudre une affaire autour d'une momie et de sa supposée malédiction. Vous disposez d'une semaine avant que votre supérieur n'arrive pour examiner le dossier, auquel il faut répondre correctement et apporter des preuves pour qu'il soit classé.
Ce jeu d'aventure dirigé par icônes repose sur le travail d'enquête réel : la majeure partie du temps est consacrée à analyser des indices et interroger des témoins. Il n'y a pas de casse-têtes traditionnels, hormis déterminer quelles des 186 localisations visiter ensuite et comment convaincre les personnages de vous aider. Le jeu inclut également des tâches réalistes, comme dormir, manger ou faire le plein d'essence, consommant temps et argent. Deux mini-jeux d'action sont également présents, portant sur la conduite et le traitement des preuves au laboratoire.