Memleketlerinin yıkılmasının ardından, çocukluk arkadaşları Kafka Hibino ve Mina Ashiro, "kaijuu" olarak bilinen devasa canavarlardan Japonya'yı korumakla görevli militarize bir kuruluş olan Savunma Gücü'nde memur olma yemini ederler. Onlarca yıl sonra, 32 yaşındaki Kafka kahramanlık hayallerinden büyük ölçüde vazgeçmiştir. Bunun yerine, kahraman askerler - paylaşılan hedeflerine ulaşmayı başarmış

Memleketlerinin yıkılmasının ardından, çocukluk arkadaşları Kafka Hibino ve Mina Ashiro, "kaijuu" olarak bilinen devasa canavarlardan Japonya'yı korumakla görevli militarize bir kuruluş olan Savunma Gücü'nde memur olma yemini ederler. Onlarca yıl sonra, 32 yaşındaki Kafka kahramanlık hayallerinden büyük ölçüde vazgeçmiştir. Bunun yerine, kahraman askerler - paylaşılan hedeflerine ulaşmayı başarmış Mina da dahil olmak üzere - tarafından yenilgiye uğratıldıktan sonra katledilen kaijuu'ların kalıntılarını temizler. Yeni iş arkadaşı Reno Ichikawa ile tanışan Kafka, kendi geçmişinin bir yansımasıyla karşılaşır: Savunma Gücü üyesi olarak savaşmak isteyen, hırslı genç bir adam. Ne yazık ki, ikisi kısa süre sonra azılı bir kaijuu ile tuhaf bir karşılaşmaya karışır. Kafka doğuştan gelen kahramanlık doğasını gösterip Reno'yu kesin ölümden kurtarsa da, ağır yaralanır. İki adam da hastanede iyileşirken, Kafka görünüşe göre başka bir canavar tarafından saldırıya uğrar. Sonuç olarak, Japonya'yı tehdit eden devasa canavarların gücüne ve yeteneklerine sahip insansı bir kaijuu'ya dönüşme yeteneği kazanır. Ordu tarafından "Kaijuu No. 8" olarak adlandırılan Kafka, yeni bulduğu armağanları büyük iyilik için kullanmaya karar verir. Karşılıklı saygıyla birbirine bağlanan Kafka ve Reno, Mina gibi savaşçılarla birlikte Savunma Gücü'nün ön saflarına katılmak için yola çıkarlar.