Dunia berada di tengah-tengah revolusi industri ketika makhluk-makhluk mengerikan muncul dari virus misterius, merobek daging manusia untuk memuaskan nafsu mereka yang tidak pernah berakhir. 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, korban ditakdirkan untuk nasib yang lebih buruk daripada kematian, karena orang yang jatuh bangkit sekali lagi untuk bergabung dengan jajaran rekan mereka yang tidak mati.

Hanya peradaban yang paling terberkati yang selamat dari gejolak ini, seperti halnya dengan pulau Hinomoto, di mana umat manusia telah menciptakan tembok besar untuk melindungi diri dari gerombolan Kabane yang tak ada habisnya. Satu-satunya jalan menuju benteng raksasa ini adalah melalui kereta api berlapis baja, yang diservis dan dibangun oleh pemuda seperti Ikoma. Setelah menciptakan senjata mematikan yang dia percaya akan dengan mudah menembus hati Kaban, Ikoma dengan bersemangat menunggu hari ketika dia akan dapat bertarung menggunakan penemuan barunya. Sedikit yang dia tahu, bagaimanapun, bahwa kesempatannya akan datang lebih cepat dari yang dia harapkan …