Dunia berada di tengah-tengah revolusi industri ketika makhluk-makhluk mengerikan muncul dari virus misterius, merobek daging manusia untuk memuaskan nafsu makan mereka yang tiada habisnya. 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, korbannya akan mengalami nasib yang lebih buruk daripada kematian, karena mereka yang terjatuh akan bangkit kembali untuk bergabung dengan barisan sesama undead.
Hanya peradaban yang paling terbentengi yang selamat dari kekacauan ini, seperti halnya pulau Hinomoto, di mana umat manusia telah menciptakan tembok besar untuk melindungi diri mereka dari gerombolan Kabane yang tak ada habisnya. Satu-satunya jalan menuju benteng raksasa ini adalah melalui kereta lapis baja, yang dilayani dan dibangun oleh pemuda seperti Ikoma. Setelah menciptakan senjata mematikan yang ia percaya akan dengan mudah menembus hati Kabane, Ikoma menantikan hari dimana ia bisa bertarung menggunakan penemuan barunya. Namun, dia tidak tahu bahwa kesempatannya akan datang lebih cepat dari perkiraannya…
