Beyond Zork was one of the last games in Infocom's Zork series; or, rather, one of the last Zork games that many Infocom fans consider "official". It signified a notable departure from the standard format of Infocom's earlier games which relied purely on text and puzzle-solving: among other features, Beyond Zork incorporated a crude on-screen map, the use of character statistics and levels, and RPG combat elements.

The player explores the Southlands of Quendor somewhat aimlessly at first. Soon, however, a task is bestowed by the Implementors, a group of godlike creatures jokingly based on Infocom's game designers. The Coconut of Quendor, an incredibly powerful artifact that embodies the whole of Magic, has fallen into the claws of an unspeakably foul beast: an Ur-grue. Rumoured to be the spirits of fallen Implementors, Ur-Grues can surround themselves in a sphere of darkness that only sunlight can pierce. The player must recover the Coconut from this monster's grasp or face the unthinkable consequences.