Le jeu ´´Le donjon de Naheulbeuk´´ est inspiré de la célèbre histoire audio. C´est l´histoire d´un Ranger, d´un nain, d´une elfe, d´un voleur, d´une sorcière, d´un ogre et d´un barbare qui ont comme quête de retrouver une statuette pour que la prophétie puisse s´accomplir. La statuette est cachée dans un donjon, protégée par un démon.
Dans le jeu, vous ne commencerez pas directement dans le donjon, comme le fait l´aventure audio, mais vous devrez d´abord trouver le donjon en traversant un pays vaste et rempli de monstres. Vous traverserez des montagnes, des forêts, des plaines, des déserts, des grottes pour trouver le donjon. C´est dans le donjon que votre quête commencera. Vous aurez assez d´expérience pour pouvoir accomplir cette tâche difficile.