《黑执事 - 绿之魔女篇 -》围绕着凡多姆海威家的执事塞巴斯蒂安和少爷夏尔展开。故事中，伦敦街头出现了神秘的「绿魔女」，她操控着诡异的人偶四处作恶。夏尔身为凡多姆海恩家族的当家，肩负起调查此事的重任，塞巴斯蒂安则一如既往地忠诚相随，凭借着强大的能力协助夏尔。在追查过程中，他们发现「绿魔女」的背后有着复杂的阴谋和不为人知的秘密。随着调查深入，夏尔和塞巴斯蒂安遭遇了各种危险与挑战，与敌人展开了惊心动魄的对决。同时，故事里还穿插着夏尔痛苦的过去以及他和塞巴斯蒂安之间独特的主仆羁绊，展现出了奇幻与黑暗交织的精彩剧情。