时值19世纪，在英国名门贵族凡多姆海伍家，有一位神秘、优雅、十全十美的执事，他就是“黑执事” 塞巴斯蒂安。虽然塞巴斯蒂安总是淡淡地说： “我只是一名执事罢了”，但举止、知识、品味、料理、武术等等没有任何事能难得倒他！塞巴斯蒂安的主人，是年仅12岁就位居凡多姆海伍家族的当主——夏尔。夏尔不仅只花了短短3年的时间，就让凡多姆公司成为英国最大的零食玩具制造商，更在台面下为女王执行秘密任务，因此又被称为“邪恶贵族”！塞巴斯蒂安除了负责照顾夏尔的日常生活起居之外，还得帮成事不足、败事有余的家仆们收拾善后。最重要的是，塞巴斯蒂安必须因应夏尔各种任性的要求，优雅达成不可能的任务！“身为 凡多姆海恩家的执事，怎能连这点小事也办不到？”为了主人夏尔，塞巴斯蒂安将尽心服侍、实现主人所有的愿望。
本作围绕着身为赏金猎人的女主角羽舞，讲述了她与周边角色充满欲望的混乱都市冒险。
学生会长国齐（鸟海浩辅 配音）虽然外表平凡，却很受一部分男性欢迎，经常遭色狼乱摸，然而他个性迟钝，从来感受不到身边男性的热烈目光和骚扰。被任命为新一任的学生会副会长的知贺（杉田智和 配音）在电车上解救了正被非礼的国齐，他发现国齐的身边真是危机四伏！忍无可忍的知贺从此担任起了会长大人的保镖，护送会长上学。在放假期间，知贺与国齐约好一起去理发。一个小小的突发事件，让知贺发现了自己对国齐学长的感情，并情不自禁地吻了国齐。这个突如其来的吻让国齐慌乱不已，他迷迷糊糊地回家，脑中不断想起刚刚发生的那一幕。当他入睡后，一个神秘人悄悄潜入国齐家……
