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