В Японии действует военная организация под названием Корпус обороны, созданная для противодействия периодическим атакам гигантских существ, известных как кайдзю. После каждого сражения специально обученные бригады занимаются ликвидацией последствий, включая уборку останков монстров и восстановление поврежденной инфраструктуры.

Кафка Хибино работает в одной из таких бригад по уборке. В подростковом возрасте он безуспешно пытался вступить в Корпус обороны. Вместо карьеры военного он вынужден заниматься очисткой территорий после боев. Ситуация меняется, когда в его организм попадает паразит, дающий Кафке способность превращаться в кайдзю.