Dunia berada di tengah revolusi industri ketika makhluk-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-makhluk ini, yang dikenal sebagai "Kabane," adalah dengan menghancurkan jantung mereka yang berlapis baja. Namun, jika digigit oleh salah satu monster ini, korbannya akan mengalami nasib yang lebih buruk daripada kematian, karena yang gugur akan bangkit sekali lagi untuk bergabung dengan barisan sesama mayat hidup. Hanya peradaban yang paling kuat yang selamat dari kekacauan ini, seperti halnya pulau Hinomoto, tempat umat manusia telah menciptakan tembok besar untuk melindungi diri mereka dari gerombolan Kabane yang tak ada habisnya. Satu-satunya jalan masuk ke benteng-benteng raksasa ini adalah melalui kereta api berlapis baja berat, yang diservis dan dibangun oleh pemuda seperti Ikoma. Setelah menciptakan senjata mematikan yang ia yakini akan dengan mudah menembus jantung Kabane, Ikoma dengan penuh semangat menunggu hari ketika ia akan dapat bertarung menggunakan penemuan barunya. Namun, dia tidak tahu bahwa kesempatannya akan datang lebih cepat dari yang dia duga...
