Dunia berada di tengah-tengah revolusi industri ketika makhluk-makhluk mengerikan muncul dari virus misterius, mencabik-cabik daging manusia untuk memuaskan nafsu makan mereka yang tak pernah berhenti. Satu-satunya cara untuk membunuh makhluk-makhluk ini, yang dikenal sebagai “Kabane”, adalah dengan menghancurkan hati mereka yang berlapis baja. Namun, jika digigit oleh salah satu monster ini, korban akan mengalami nasib yang lebih buruk daripada kematian, karena mereka yang tewas akan bangkit kembali untuk bergabung dengan sesama mayat hidup.
Hanya peradaban yang paling kuat yang selamat dari kekacauan ini, seperti halnya di pulau Hinomoto, di mana manusia telah menciptakan tembok besar untuk melindungi diri mereka sendiri dari gerombolan Kabane yang tak ada habisnya. Satu-satunya cara untuk masuk ke dalam benteng raksasa ini adalah dengan menggunakan kereta lapis baja, yang dilayani dan dibangun oleh para pemuda seperti Ikoma. Setelah menciptakan senjata mematikan yang ia yakini akan dengan mudah menembus jantung Kabane, Ikoma dengan penuh semangat menantikan hari di mana ia dapat bertempur dengan penemuan barunya. Namun, dia tidak tahu bahwa kesempatannya akan datang lebih cepat dari yang dia duga…
