Dunia berada di tengah revolusi industri ketika makhluk mengerikan muncul dari virus misterius, mencabik-cabik daging manusia untuk memuaskan nafsu makan mereka yang tak pernah berakhir. Satu-satunya cara untuk membunuh makhluk ini, yang dikenal sebagai “Kabane,” adalah dengan menghancurkan jantung mereka yang dilapisi baja. Namun, jika digigit oleh salah satu monster ini, korban akan ditakdirkan pada nasib yang lebih buruk daripada kematian, karena yang gugur bangkit sekali lagi untuk bergabung dengan barisan sesama mayat hidup mereka.
Hanya peradaban yang paling diperkuat yang selamat dari kekacauan ini, seperti halnya dengan pulau Hinomoto, di mana umat manusia telah menciptakan tembok besar untuk melindungi diri mereka dari gerombolan Kabane yang tak berujung. Satu-satunya jalan masuk ke benteng raksasa ini adalah melalui kereta lapis baja, yang dilayani dan dibangun oleh pemuda seperti Ikoma. Setelah menciptakan senjata mematikan yang dia yakini akan dengan mudah menembus jantung Kabane, Ikoma dengan bersemangat menunggu hari ketika dia dapat bertarung menggunakan penemuan barunya. Namun, dia tidak tahu bahwa kesempatannya akan datang lebih cepat dari yang dia duga…