Dunia sedang 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 mereka yang tewas akan bangkit kembali untuk bergabung dalam barisan sesama mayat hidup.
Hanya peradaban dengan pertahanan terkuat yang mampu bertahan dari kekacauan ini, seperti halnya pulau Hinomoto, di mana umat manusia telah membangun tembok raksasa untuk melindungi diri dari gerombolan Kabane yang tak ada habisnya. Satu-satunya jalan masuk ke benteng-benteng raksasa ini adalah melalui kereta lapis baja berat, yang dirawat dan dibangun oleh para pemuda seperti Ikoma. Setelah menciptakan senjata mematikan yang ia yakini dapat dengan mudah menembus jantung Kabane, Ikoma sangat menantikan hari di mana ia bisa bertarung menggunakan penemuan barunya itu. Namun, ia tidak menyadari bahwa kesempatannya akan datang jauh lebih cepat dari yang ia duga...
Wah, perjuangan Ikoma melawan para Kabane yang menyeramkan itu benar-benar bikin deg-degan ya, nyaa~ ( >ω< )