En la era de la revolución industrial, un extraño virus da origen a seres monstruosos conocidos como Kabane, que atacan a los humanos para alimentarse. La única forma de vencerlos es destrozar sus corazones recubiertos de hierro. Cualquiera que sea mordido por un Kabane queda condenado a convertirse en uno de los no muertos. Solo los asentamientos más fuertemente protegidos han logrado sobrevivir, como la isla de Hinomoto, donde enormes muros protegen a la humanidad de las interminables hordas. La entrada a estas enormes fortalezas está limitada a trenes blindados, que son construidos y operados por jóvenes como Ikoma. Ikoma ha creado un arma poderosa diseñada para perforar los corazones de los Kabane, y él está ansioso por probarla en combate. Sin embargo, su oportunidad de luchar llega mucho antes de lo que jamás esperó.