时值19世纪，在英国名门贵族凡多姆海伍家，有一位神秘、优雅、十全十美的执事，他就是“黑执事” 塞巴斯蒂安。虽然塞巴斯蒂安总是淡淡地说： “我只是一名执事罢了”，但举止、知识、品味、料理、武术等等没有任何事能难得倒他！塞巴斯蒂安的主人，是年仅12岁就位居凡多姆海伍家族的当主——夏尔。夏尔不仅只花了短短3年的时间，就让凡多姆公司成为英国最大的零食玩具制造商，更在台面下为女王执行秘密任务，因此又被称为“邪恶贵族”！塞巴斯蒂安除了负责照顾夏尔的日常生活起居之外，还得帮成事不足、败事有余的家仆们收拾善后。最重要的是，塞巴斯蒂安必须因应夏尔各种任性的要求，优雅达成不可能的任务！“身为 凡多姆海恩家的执事，怎能连这点小事也办不到？”为了主人夏尔，塞巴斯蒂安将尽心服侍、实现主人所有的愿望。
对于自己出生24年以来没有女友的人生感到不安的フグ野マスオ在向占卜师询问是否能拥有恋人的时候、得到的答案却是[一生无法恋爱或者结婚]。为此所受到的打击在一场相亲中为对象潮崎渚的一见钟情所打破。强行将渚带出去的渚的友人同时也是是マスオ的同事的磯辺波子的指导下互相接近，マスオ也在为了成为渚的恋人而奋斗但是……
主角大狼十三自小被组织捡养，并成为传说级杀手。某次任务中，他遭到神秘生物兵器刺中，竟意外变回中学生的模样，从此开始了国中生活……
