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 lainnya. Hanya peradaban yang paling kuat yang dapat bertahan dari kekacauan ini, seperti halnya di pulau Hinomoto, di mana manusia telah membuat tembok besar untuk melindungi diri mereka 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 dia yakini akan dengan mudah menembus jantung Kabane, Ikoma dengan penuh semangat menantikan hari di mana dia bisa bertempur menggunakan penemuan barunya. Namun, dia tidak tahu bahwa kesempatannya akan datang lebih cepat dari yang dia duga...