在经过了一系列惊险刺激的大冒险过后，剑客靴猫踏上新的征程。这次他来到一片辽阔壮丽的荒原，当他正纵马驰骋之时，却被一群全副武装的士兵拦了下来。在验证身份之后，剑客靴猫被带进一座华丽庄严的王宫，并见到了亚历山德拉•贝拉冈巴公主。公主愁眉不展，面带忧伤，原来她王冠上的熔火之心红宝石被来自法兰西的盗贼耳语大盗偷走。在追捕耳语大盗的过程中，卫兵们捉到大盗的三个跟班——三只超萌看似天真无邪的幼猫。可是公主与卫兵却称他们为恶魔，公主拜托剑客靴猫从小猫口中问出耳语大盗的巢穴，并召回宝石。剑客靴猫欣然应允，不过他却轻视了眼前这三只诡计多端的小猫……
表面上看来，索尼娅（田村睦心 配音）是一个扎着双马尾的金发美少女高中生，但实际上，她有着一个秘密的身份——杀手。作为一名杀手，索尼娅有着异常敏锐的神经，任何突然靠近她的生物，都会受到她的强力攻击。少女折部安奈（赤崎千夏 配音）自称是索尼娅的朋友，但似乎没有得到索尼娅的认可。因为其大大咧咧的天然呆个性，安奈经常成为索尼娅本能攻击的受害者。 在无意间，安奈发现，虽然索尼娅是个令人闻风丧胆的杀手，但她在昆虫和妖怪方面却有着意外小的胆量，这也成为了拉近二人关系的重要契机。同时，索尼娅的杀手同事吴织亚切（高部爱 配音），毫无存在感的不知名少女（钉宫理惠 配音）也来到了安奈的身边，杀手和少女们热闹的日常生活展开了。
本作主人公“杀手先生”（樱井孝宏 配音）是一名职业杀手，只要接到委托就什么都杀，甚至是自己的父母或者是小学生的暑假作业。他有个弟子，是父母双亡的小学生，因为崇拜杀手先生而拜其为师。登场人物还有要向杀手先生报杀父之仇的17岁巨乳美少女、与杀手先生有多次近距离接触的警长、一条名为“五郎”的警犬。本动画每集篇幅为3分钟，充满了大量令人捧腹的冷笑话，可以说是以杀手先生为中心的冷笑话集锦。杀手先生虽然长相帅气，为人冷酷，实际上是个冷面笑匠，与美少女、警长等角色的接触中，产生各种超乎意料的搞笑桥段。 本动画改编自TAMACHIKU创作的四格漫画。
