Di Jepun, sebuah "negara raksasa yang besar", kehidupan seharian orang ramai dimusnahkan dengan kejam oleh raksasa. Protagonis Hibino Kafka, apabila bandar yang didiaminya semasa dia masih kanak-kanak telah musnah, dia membuat janji dengan kekasih masa kecilnya Mina Abai untuk "memusnahkan semua raksasa". Bagaimanapun, impian Kafka yang berusia 32 tahun itu musnah dan dia bekerja untuk "Syarikat Pembersihan Raksasa", sebuah syarikat yang membongkar mayat raksasa. Berbeza dengan kehidupan Mina yang semakin aktif sebagai anggota Angkatan Pertahanan Jepun, Kafka menjalani kehidupan yang sayu setiap hari. Ichikawa Leno, yang datang bekerja, memberitahunya bahawa had umur untuk pasukan pertahanan akan dinaikkan dan menasihatinya untuk mengambil peperiksaan kemasukan pasukan. Jadi Kafka membuat keputusan semula, tetapi tiba-tiba diserang oleh makhluk misteri, dan tubuhnya mula berubah menjadi raksasa, yang dikenali sebagai "Monster No. 8".