The game is named for its setting, Castle Shadowgate, residence of the evil Warlock Lord. The player, as the "last of a great line of hero-kings" is charged with the task of saving the world by defeating the Warlock Lord, who is attempting to summon up the demon Behemoth out of Hell.