L'aventure commence dans le Barrow de "Zork I" armé seulement avec la lanterne en laiton fidèle et l'épée de l'antiquité elfique. Le but du jeu n'est pas au départ clair.

Comme son prédécesseur, Zork II est essentiellement une chasse au trésor. Contrairement au jeu précédent, les dix trésors sont liés ensemble par une parcelle brute. Trouver les trésors ne met pas fin au jeu, ni tous les trésors nécessaires pour finir le jeu. Au lieu de cela, l'aventurier doit trouver un moyen d'utiliser les trésors pour atteindre la finale du jeu.