De spelers trekken als Sam en Frodo door Midden Aarde. Ze ontdekken terloops allerlei gebieden, waar soms aangename, soms minder aangename ontmoetingen of ontdekkingen plaatsvinden. Soms moet er gestreden worden, hetgeen tijd kost. Nuttige voorwerpen en/of vrienden kunnen de hobits in hun tocht bijstaan.

Nadat het land onderzocht is, zla ergens de Doemberg ontdekt worden. Die moet bereikt en beklommen worden om het spel te beëindigen. Als de hobbit, die de Doemberg het eerste bereikt, de Ring én de Gollum bij zich heeft, is dat voor zijn eindscore zeer gunstig!

"De Zoektocht" werd geïllustreerd door John Howe, die tevens als adviseur aan de speelfilmtrilogie "The Lord of the Rings" heeft gewerkt.