时值19世纪，在英国名门贵族凡多姆海伍家，有一位神秘、优雅、十全十美的执事，他就是“黑执事” 塞巴斯蒂安。虽然塞巴斯蒂安总是淡淡地说： “我只是一名执事罢了”，但举止、知识、品味、料理、武术等等没有任何事能难得倒他！塞巴斯蒂安的主人，是年仅12岁就位居凡多姆海伍家族的当主——夏尔。夏尔不仅只花了短短3年的时间，就让凡多姆公司成为英国最大的零食玩具制造商，更在台面下为女王执行秘密任务，因此又被称为“邪恶贵族”！塞巴斯蒂安除了负责照顾谢尔的日常生活起居之外，还得帮成事不足、败事有余的家仆们收拾善后。最重要的是，塞巴斯蒂安必须因应谢尔各种任性的要求，优雅达成不可能的任务！“身为 凡多姆海恩家的执事，怎能连这点小事也办不到？”为了主人夏尔，塞巴斯蒂安将尽心服侍、实现主人所有的愿望。
冈田猛男（江口拓也 配音）是集英高中一年级的学生，隶属于柔道部，他生得人高马大五大三粗，却因为善良率真的个性而深得同伴们的喜爱和信赖。砂川诚（岛崎信长 配音）是猛男青梅竹马的好友，外表英俊帅气的他很受女孩子的欢迎，从小到大，凡是猛男喜欢上的女孩，最后总会被阿诚吸引，久而久之，猛男竟然也习以为常。 一次偶然中，猛男将一位名叫大和凛子（潘惠美 配音）的可爱女孩从电车痴汉手中救下，温柔可爱的凛子一下子击中了猛男的死穴，但猛男认为凛子喜欢的应该是阿诚那样的类型。让猛男没有想到的是，凛子喜欢的竟然正是强壮的猛男，阿诚得知了凛子的心意后开始积极地在两人之间牵线搭桥起来。
如往常一样，旭日照耀下的大都会东京，突然发生了大规模的停电事故，继而威严耸立的都政厅发生大规模的爆炸。谁也不曾想到，这一切就是两名高中生所为。始作俑者九重新（石川界人 配音）和久见冬二（齐藤壮马 配音），童年时代曾因某个神秘计划相识，并经历了人生最初也最为刻骨铭心的记忆。不久前转学到东京的二人，通过网络发布恐怖袭击预告，肆无忌惮挑战警方的权威，而无意中在都政厅出现的同班同学三岛理沙（种崎敦美 配音），受命运的驱使成为他们的共犯。另一方面，因政治案件而被打入冷宫的警视厅搜查一课杰出刑警柴崎健次郎（咲野俊介 配音）最早觉察到预告视频和爆炸案的联系，在警署爆炸案之后，他被上司仓桥（手冢秀彰 配音）召回搜查一课。 警方很快得知一个惊人的消息，半年前青森核原料被劫案很可能与这两个神秘恐怖分子有关，东京危在旦夕……
