Кафка и его подруга Мина, в детстве потеряли свой родной город из-за нападения кайдзю и поклялись стать членами Сил обороны Японии. Мина становится известным командиром, а Кафка неоднократно проваливает экзамены и работает в бригаде уборщиков Monster Sweeper Inc., убирающей тела кайдзю после битв. Однако, когда в тело Кафки проникает маленькое говорящее существо, он получает способность превращаться в кайдзю, получившего кодовое имя «Кайдзю № 8».