В Японии монстры, известные под названием кайдзю, регулярно нападают на население, и Силам обороны Японии поручено их уничтожить.
Главный герой, 32-летний Кафка Хибино, когда-то мечтал попасть в Силы обороны, но его физические показатели не позволили ему сражаться с кайдзю. Поэтому он стал членом бригады уборщиков, чья деятельность заключается в уборке мёртвых тел кайдзю после битв.
Однажды на подработку к Кафке приходит юноша Рено Ичикава, который сообщает ему, что призывной возраст подняли до тридцати трёх лет. Кафка решает воспользоваться последним шансом осуществить мечту детства, но в момент принятия решения они с новичком подвергаются нападению и попадают в больницу.
Там, в стенах палаты, во время судьбоносного решения изменить жизнь, в рот Кафки залетает большое мухоподобное существо и обращает его в кайдзю. Силы обороны дают ему кодовое имя «Кайдзю № 8».