O filme Kaiju n° 8 – Missão de Reconhecimento é um compilado da primeira temporada do anime. O mundo humano está sendo invadido pelos ‘’Kaijus’’, gigantescas criaturas ameaçadoras. Por isso, Kafka Hibino, um jovem corajoso, decide abandonar seu trabalho e reacender a chama do seu desejo de infância: entrar para a Força de Defesa do Japão. Quando criança, ele prometeu à sua amiga Mina Ashiro que, juntos, derrotariam os poderosos monstros. No entanto, o destino levou Kafka para uma famosa empresa de limpeza especializada em arrumar o caos deixado pelos confrontos contra os Kaijus, enquanto Mina é capitã da 3ª Divisão da Força de Defesa. Em seu atual emprego, Kafka conhece o determinado Reno Ichikawa e se junta à organização para cumprir sua promessa e tentar salvar a humanidade de todo o mal.