日本是怪兽出现率在世界上名列前茅的“怪兽强国”。日比野卡夫卡,32岁,任职怪兽清洁公司,做着怪物尸体清洁工的工作。他在小时候跟儿时好友亚白米娜约定“一起消灭所有怪兽”。到现在,米娜已经成为日本防卫队第3部队的队长,反观自己已经放弃加入防卫队的梦想,过着平庸的生活。卡夫卡的公司来了个新人——市川雷诺。市川跟以前的卡夫卡一样,以加入防卫队为目标。市川告诉卡夫卡,防卫队招募的年龄限制提升到33岁,换言之,卡夫卡还有挑战梦想的机会。此时,他们被怪兽袭击,危急之际被米娜带领的第3部队相救。他们在医院养伤时,卡夫卡被一只神秘的生物侵蚀,将他的身体变成了一只怪兽──其后被命名为“怪兽8号”。卡夫卡变成的怪兽虽然仍然保有人类的意识,但力量跟怪兽无异。他以怪兽之力救了市民之后,看到自己跟米娜并肩作战的愿景,决意加入防卫队。
卡夫卡和雷诺一同参与防卫队的考核,在那里遇见天才少女——四之宫奇可露。奇可露以她强大的实力消灭考试中的大部分目标怪兽。此时,理应安全的考试场地中○现一只能够说话的怪兽(后被命名为“怪兽9号”)。它复活场内所有怪兽,并在离去前留下一只怪物规模强至6.4的怪兽袭击落单的奇可露。奇可露快被杀死之际,卡夫卡赶来相救。他冒着怪兽身份被发现的风险而变身成怪兽8号,展现匹敌怪兽等级9.8的史上最强战力,一拳摧毁对手且化解危机,卡夫卡也没有泄露怪兽身份。奇可露毫不意外地以首名通过考试,雷诺也顺利加入防卫队。卡夫卡虽然没有通过考试,但被第3部队副队长——保科宗四郎——收为自己小队的候补生。原来保科从卡夫卡身上感到有违和感,决定留他在身边监察。