The AFGNCAAP begins in the Barrow from Zork I armed only with the trusty brass lantern and sword of elvish antiquity. The purpose of the game is not initially clear.

The Wizard of Frobozz is soon introduced. The wizard was once a respected enchanter, but when his powers began to fade he was exiled by Dimwit Flathead. Now bordering on senility, the wizard is still a force to be reckoned with. Your goal, as you venture into the wizard's realm, is to avoid his capricious tricks and learn to control his magic.

Like its predecessor, Zork II is essentially a treasure hunt. Unlike the previous game, the ten treasures are tied together by a crude plot. Finding the treasures does not end the game, nor are all the treasures needed to finish the game. Instead, the adventurer must figure out a way to use the treasures in order to reach the game's finale.