在一个阳光明媚的日子里，戴文特里国王格雷厄姆决定在环绕城堡的森林里散步。当他返回时，却惊恐地发现他的家——戴文特里城堡——竟然完全消失了！格雷厄姆百思不得其解，正苦苦思索这一切究竟是如何发生的，这时一只名叫塞德里克的会说话的猫头鹰出现了。塞德里克告诉他，它目睹了整个过程，一个名叫莫达克的邪恶巫师连同格雷厄姆的家人一起，将整座城堡掳走了。塞德里克提出带他去自己的故乡塞雷尼亚，那里住着他的主人——巫师克里斯平。他相信克里斯平一定能够帮助格雷厄姆国王从莫达克的魔爪中救出他的家人。
《国王密使5》是一款冒险游戏，也是Sierra公司首款采用鼠标点击界面的游戏。与以往需要用键盘输入指令来与游戏世界互动、使用方向键来移动的游戏不同，《国王密使5》将所有操作简化为简单的命令。要使用不同的光标，玩家可以将鼠标移到屏幕顶部，即可显示一个隐藏菜单，其中包含各种操作、游戏选项和物品栏。点击屏幕上的“行走”光标，格雷厄姆会尽可能靠近目标区域。点击物品上的“眼睛”光标会显示物品描述，效果与输入“查看”相同。“手”光标是一个多功能光标，可以用来推、拉、互动和拾取物品。“头部”光标用于与人交谈（在《国王密使》这个奇特的世界里，通常也可以用来与物品和动物交谈）。玩家还可以右键单击来切换不同的光标。格雷厄姆拾取的物品现在会被放入一个背包中。点击背包会打开一个子窗口，显示格雷厄姆当前拥有的所有物品。在这里，玩家可以查看或与物品互动，将它们与其他物品组合，或者拾取它们作为另一个光标在游戏环境中使用。
与大多数Sierra游戏一样，死亡是完全有可能发生的。撞到女巫、毒蝎、从悬崖边跌落、在沙漠中渴死，以及许多其他物品、地点和角色都可能导致格雷厄姆的意外死亡。玩家在探索塞雷尼亚时必须格外小心——频繁地在多个存档位保存游戏通常是避免卡关或不得不从头开始的最佳策略。
NES版的《国王密使5》保留了基于图标的界面以及早期版本的大部分地点、谜题和对话。为了适应硬件的限制，画面不得不重新绘制，减少了颜色和细节，并且许多区域的美术风格也有所不同。
这个版本移除了大部分谜题的替代解法，并且禁止了许多会导致游戏无法通关的操作。它还缩短或删除了一些场景；例如，玩家无法再次拜访第一栋房子里的巫师。部分场景（例如沙漠）面积缩小。一些死亡场景被删除或修改，以避免出现与死亡相关的词语。最后，部分文字描述也进行了修改。
游戏截图
