Dans Dungeon Master II : The Legend of Skullkeep, vous incarnez Thoram Zed qui doit pénétrer dans le château Skullkeep pour tuer l’infâme Dragoth. L’accès au château nécessitant les quatre clefs du destin, le joueur doit d’abord se préoccuper de trouver celles-ci avant de débuter sa quête. Pour ce faire, réunissez une équipe de quatre combattants et réalisez un certain nombre de missions. Le jeu fusionne les combats en temps réel avec la résolution d’énigmes et les voyages. La cartographie est désormais automatique. Les effets de la pluie et de la magie sont intégrés au moteur. La première partie du jeu se déroule en surface, avec la visite de villages dotés de boutiques et de temples ainsi que la traversée de forêts.