Kaiju No.8:Missão de Reconhecimento apresenta uma versão condensada e repleta de ação da primeira temporada e um novo episódio original, O Dia de Folga de Hoshina. Num Japão repleto de Kaiju, Kafka Hibino trabalha no descarte de monstros. Após reencontrar a amiga de infância Mina Ashiro, uma estrela em ascensão na Força de Defesa anti-Kaiju, Kafka decide perseguir o sonho abandonado de se juntar à Força, quando de repente se transforma no poderoso Kaiju. Com a ajuda do seu jovem colega Reno Ichikawa, Kafka esconde a sua identidade enquanto se esforça para realizar o seu sonho de vida: passar no exame da Força de Defesa e ficar ao lado de Mina. Mas quando um misterioso e inteligente Kaiju ataca uma base da Força de Defesa, Kafka enfrenta uma decisão crucial numa situação desesperadora.