在日本这一“怪兽大国”，人们的日常生活遭受着怪兽的无情破坏。 主人公日比野卡夫卡，小时候住的城市遭到破坏，他与青梅竹马亚白米娜做出了“将怪兽全部消灭”的约定。 然而，32岁的卡夫卡梦想破灭，就职于一家怪兽尸体解体公司“怪兽清洁公司”。 相比米娜作为日本防卫队队员而日渐活跃，卡夫卡每天都过着忧郁的生活。 过来打工的市川莱诺告诉他，防卫队的年龄限制将会提高，并劝他去参加入队考试。 于是重新下定决心的卡夫卡，却突然受到神秘生物的侵蚀，身体开始怪兽化，被称为“怪兽8号”。
曾几何时，一个神秘奇怪的生物（关智一 配音）将月球的70%蒸发掉，并且扬言在次年的3月破坏地球。为了捍卫地球，各国政府出动军队，调派最先进的武器攻击这个可怕的怪物，可是他们用尽了各种办法，却没有起到任何效果。谁知就在恐慌逼近的时候，该生物竟然来到椚丘中学3年E班担任老师，以潮田渚（东山奈央 配音）、赤羽业（冈本信彦 配音）为首的学生们各显其能，试图干掉这个“杀老师”，无奈对方拥有20马赫的速度，杀他几乎成为一件不可能的任务。平静的日子缓缓流淌，学生们丝毫没有放弃暗杀老师的念头。这一天，京都的修学旅行即将举行，少男少女各自组队，准备迎接快乐的时刻，同时策划对“杀老师”进行新一轮的暗杀…… 本片根据松井优征的漫画改编。
