黑执事OVA故事讲述的是英国名门贵族凡多姆海恩家的执事，塞巴斯蒂安·米卡艾利斯，知识、教养、品味、料理、武术和乐器等所有方面都表现得十分完美，是一位从不会出错的极品执事，伺候着年仅12岁的主人夏尔·法多姆海恩。夏尔年幼时他的父母在火灾中死去，而他被虐杀天使教唆的人抓去，受尽虐待。被烙上了不洁之印，为了复仇，和恶魔定下契约，开始了复仇之路。