故事发生在椚丘中学三年E班，表面上，这是一个普通的班级，然而实际上，这里聚集着的均是技艺高超冷酷无情的杀手。每一年，他们通过特殊渠道接收着来自世界各地的暗杀任务，替各国首脑“排忧解难”，而这一次，他们有了一个统一的目标——刺杀班主任杀老师（福山润 配音）。 杀老师是一个神奇的存在，它的外表并非人类，却有着及其敏感的神经和及其迅速的反应力，没有人知道它从哪里来，也没有人知道，它为何会变成三年E班的班主任。因为想要毁灭地球，杀老师成为了暗杀名单上的高价悬赏人物，而作为三年E班的学生，只要成功消灭杀老师，即可毕业。就这样，围绕着这位神秘的老师，充满了危险的日常就此展开。
由于委托很少，毛利侦探事务所门可罗雀，小兰不得不精打细算，小五郎也整日靠看自己上节目的录像打发时光。某日，小五郎收到一件神秘包裹，却对柯南和小兰隐瞒再三。正在这时，一通神秘电话打入事务所，柯南接听，却发现竟是一通搭错线的恐吓电话。小五郎对此全不上心，而柯南对此念念不忘。对方的声音与服部平次颇为相似，于是他请来服部一同调查。他们按照与事务所相近的电话号码逐一打去，终于发现一个姓岩爪的宝石商人和恐吓电话有关。他们赶到岩爪的公寓，得知警方已经先行到达，不久更知晓怪盗基德似乎也与此案有关。真相究竟如何？
