Após a destruição de sua cidade natal, os amigos de infância Kafka Hibino e Mina Ashiro fazem um pacto para se tornarem oficiais na Força de Defesa - uma organização militarizada encarregada de proteger o Japão de monstros colossais conhecidos como "kaijuu". Décadas depois, Kafka, aos 32 anos, praticamente desistiu de seus sonhos de heroísmo. Em vez disso, ele limpa os restos dos kaijuu abatidos depois de serem derrotados por valentes soldados - incluindo Mina, que alcançou com sucesso o objetivo que compartilhavam. Ao conhecer seu novo colega de trabalho, Reno Ichikawa, Kafka enfrenta um espelho de seu eu passado: um jovem ambicioso cujo único desejo é lutar como membro da Força de Defesa. Infelizmente, os dois logo se envolvem em um encontro inesperado com um kaijuu rebelde. Embora Kafka demonstre sua natureza heroica inata e resgate Reno de um destino certo, ele fica gravemente ferido. Enquanto ambos se recuperam em um hospital, Kafka é aparentemente atacado por outro dos monstros. Como resultado, ele ganha a capacidade de se transformar em um kaijuu humanoides com a força e poderes dos gigantes que assolam o Japão. Apelidado de "Kaijuu No. 8" pelo exército, Kafka decide usar seus novos dons para o bem maior. Unidos pelo respeito mútuo, Kafka e Reno partem para se juntar a guerreiros como Mina na linha de frente da Força de Defesa.