일상적인 괴수의 위협에 노출된 일본. 괴수를 토벌하는 「방위대」 입대를 지망했던 히비노 카프카는 꿈을 포기하고 괴수 전문 청소업자로서 일하고 있었다. 방위대 제3부대의 대장으로서 활약하는 소꿉친구･아시로 미나와 나눴던 함께 괴수와 싸우자는 약속을 떠올리며 안타까움을 느끼는 나날을 보내던 중, 카프카는 방위 대원을 지망하는 후배 이치카와 레노를 만났는데.

수수께끼의 소형 괴수에게 기생당해 괴수로 변하고만 카프카는 방위대에게 토벌될까 우려하여 레노와 함께 병원에서 도주했다. 그리고 도주하던 도중, 괴수에게 습격당한 모녀를 발견한다. 위험을 무릅쓰고 괴수에게 맞선 카프카는 혼신의 힘을 담은 주먹을 휘둘렀는데.

「괴수 8호」로서 쫓기는 몸이 된 카프카였지만 레노의 협력으로 정체를 숨기고 방위 대원 선발 2차 시험에 도전했다. 시험장에서 만난 거만한 소녀 시노미야 키코루에게 큰소리쳤지만 체력 심사에서는 주변 사람들을 따라가는 게 고작인 처참한 결과를 맞이했다. 이어지는 최종 심사에서 만회하겠다고 의욕을 불태우는 카프카였지만, 심사 내용은 설마설마했던 '괴수 토벌'이었는데!

시험 시작과 동시에 실력 차를 실감한 카프카는 레노의 도움으로 다시 한번 일어났지만 키코루의 활약으로 최종 심사는 순식간에 종료됐다. 지원자들은 키코루의 무시무시한 전투력에 압도당할 뿐이었다. 그러던 중, 갑자기 시험장 안에 수수께끼의 괴수가 출현했다. 예상 밖의 상태에 시험장은 혼란에 빠졌는데.

사가미하라에 괴수 발생! 신입 대원들은 첫 임무로서 부대 후방에서의 여수 토벌 임무를 부여받았다. '3개월 이내에 활약하는 모습을 보이지 못하면 잘린다'라는 말을 들은 카프카는 부담도 느꼈지만 계속 꿈꿔왔던 일을 할 수 있게 된 흥분을 감추지 못했다. 그런 카프카에게 자극받아 긴장하는 레노. 그리고 드디어 토벌 작전이 시작되는데!