„Kaijuu 8-gou” to historia o Kafka Hibino, 32-letnim sprzątaczu, który nie jest zadowolony ze swojego zawodu. Przez wiele lat marzył o dołączeniu do elitarnej jednostki wojskowej, która walczy z groteskowymi potworami znanymi jako „kaijuu”. Niestety, po kilku nieudanych próbach, porzucił swoje marzenia. Wszystko jednak zmienia się, gdy do jego zespołu dołącza ambitny, 18-letni rekrut Leno Ichikawa. Pod wpływem nieszczęśliwych wydarzeń oraz interakcji z młodszym sprzątaczem, Kafka staje się gospodarzem parazytarnego kaijuu, który przemienia go w potwora. Wznowiony z nowymi mocami, Kafka postanawia jeszcze raz spróbować zrealizować swoje marzenie.