[2] Tex Murphy is hired by business mogul Marshall Alexander, founder of TerraForm Corporation, to locate his missing daughter, Alexis.

As in the first game, Tex travels between destinations and interrogates characters associated with the subject such as Alexander's attorney, his wife, and Alexis's roommate and business partners.

Tex finds out that Alexander was actually Collier Stanton, a scientist and explorer of Mars, infamous for killing mutant colonists to obtain the "Oracle Stone".

Unlike the more experimental Mean Streets, Martian Memorandum adheres to the genre conventions of the point-and-click adventure game.

[3] Computer Gaming World in 1992 praised the audio and digitized animation, and concluded that "Martian Memorandum produces hours of enjoyment [and] provides a tremendous challenge".