La fille de Marshall Alexander, fameux industriel et fondateur de la TerraForm Corporation, a été kidnappée, et c'est à Tex que l'on fait appel pour la retrouver. Alexander a toutefois perdu quelque chose d'autre, un objet précieux dont la disparition ne doit être connue de personne. Ses recherches le mène jusque sur Mars, ou la TerraForm conçoit d'importants développements immobiliers.

Son voyage le conduira dans des lieux aussi exotiques que la Martian Aerobics Academy et le Big Dick Castro's Martian Casino. Tex découvrira l'existence d'un mystérieux artefact connu sous le nom de "Pierre de l'Oracle". Il semblerait que c'est cet objet que l'on a volé à Alexander. Cette pierre donnerait apparemment à son propriétaire des pouvoirs inimaginables d'une autre dimension, et plusieurs personnes sont prêtes à tout pour la posséder. Tex devra tenter de mettre fin aux projets démoniaques de Thomas Dangerfield, un scientifique dérangé qui veut utiliser la pierre à ses propres fins.

Tex sera introduit a Lowell Percival, rencontre qui se reproduira dans de toutes autres circonstances dans Under A Killing Moon.

Martian Memorandum peut être téléchargé sur le serveur de Tex Murphy 4ever : http://www.nnprod.com/texmurphy/downloads/martian.zip