Dunia berada di tengah-tengah revolusi industri ketika makhluk-makhluk mengerikan muncul dari virus misterius, menembus daging manusia untuk memuaskan selera mereka yang tak pernah berakhir. 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 ditakdirkan untuk nasib yang lebih buruk daripada kematian, karena kenaikan yang jatuh sekali lagi untuk bergabung dengan barisan sesama mayat hidup mereka.
Hanya peradaban yang paling kuat yang selamat dari kekacauan ini, seperti halnya dengan pulau Hinomoto, di mana umat manusia telah menciptakan tembok besar untuk melindungi diri dari gerombolan Kabane yang tak berujung. Satu-satunya jalan menuju benteng-benteng raksasa ini adalah melalui kereta lapis baja berat, yang dilayani dan dibangun oleh para pemuda seperti Ikoma. Setelah menciptakan senjata mematikan yang ia yakini akan dengan mudah menembus hati Kabane, Ikoma dengan penuh semangat menunggu hari di mana ia akan dapat bertarung menggunakan penemuan barunya. Dia tidak tahu, bagaimanapun, bahwa kesempatannya akan datang lebih cepat dari yang dia harapkan …