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 henti. Satu-satunya cara untuk membunuh makhluk ini, yang dikenal sebagai “Kabane,” adalah dengan menghancurkan hati berlapis baja mereka. Namun, jika digigit oleh salah satu monster ini, korban akan mengalami nasib yang lebih buruk daripada kematian, karena yang jatuh bangkit sekali lagi untuk bergabung dengan barisan sesama undead.
Hanya peradaban paling kuat yang selamat dari kekacauan ini, seperti halnya di pulau Hinomoto, di mana umat manusia telah menciptakan tembok besar untuk melindungi diri mereka dari gerombolan Kabane yang tak ada habisnya. Satu-satunya cara menuju benteng raksasa ini adalah melalui kereta lapis baja berat, yang dilayani dan dibangun oleh pemuda seperti Ikoma. Setelah menciptakan senjata mematikan yang dia yakini akan dengan mudah menembus hati Kabane, Ikoma dengan penuh semangat menunggu hari dimana dia akan bisa bertarung menggunakan penemuan barunya. Sedikit yang dia tahu, bagaimanapun, bahwa kesempatannya akan datang lebih cepat dari yang dia harapkan …