Świat znajduje się w samym środku rewolucji przemysłowej, gdy z tajemniczego wirusa wyłaniają się przerażające stworzenia, rozszarpujące ludzkie ciało, by zaspokoić swój niekończący się głód. Jedynym sposobem na zabicie tych istot, zwanych „Kabane”, jest zniszczenie ich pokrytych stalą serc. Jeśli jednak ktoś zostanie ugryziony przez jednego z tych potworów, ofiara skazana jest na los gorszy od śmierci, gdyż polegli powstają ponownie, by dołączyć do szeregów swoich nieumarłych towarzyszy.
Tylko najlepiej ufortyfikowane cywilizacje przetrwały ten chaos, tak jak w przypadku wyspy Hinomoto, gdzie ludzkość wzniosła ogromne mury, by chronić się przed niekończącymi się hordami Kabane. Jedyna droga do tych wielkich fortec prowadzi przez ciężko opancerzone pociągi, które są serwisowane i budowane przez młodych ludzi, takich jak Ikoma. Stworzywszy śmiercionośną broń, która według niego z łatwością przebije serca Kabane, Ikoma z niecierpliwością oczekuje dnia, w którym będzie mógł walczyć przy użyciu swojego nowego wynalazku. Nie wie jednak, że jego szansa nadejdzie znacznie wcześniej, niż się spodziewał…
