時值19世紀，在英國名門貴族凡多姆海伍家，有一位神秘、優雅、十全十美的執事，他就是“黑執事” 塞巴斯蒂安。雖然塞巴斯蒂安總是淡淡地說： “我只是一名執事罷了”，但舉止、知識、品味、料理、武術等等沒有任何事能難得倒他！塞巴斯蒂安的主人，是年僅12歲就位居凡多姆海伍家族的當主——夏爾。夏爾不僅只花了短短3年的時間，就讓凡多姆公司成為英國最大的零食玩具制造商，更在臺面下為女王執行秘密任務，因此又被稱為“邪惡貴族”！塞巴斯蒂安除了負責照顧謝爾的日常生活起居之外，還得幫成事不足、敗事有余的家仆們收拾善后。最重要的是，塞巴斯蒂安必須因應謝爾各種任性的要求，優雅達成不可能的任務！“身為 凡多姆海恩家的執事，怎能連這點小事也辦不到？”為了主人夏爾，塞巴斯蒂安將盡心服侍、實現主人所有的愿望。
日韓動漫