Dans un monde ravagé par les Kabane, des créatures au cœur d’acier dévorant les humains, la survie de l’humanité repose sur d’immenses forteresses appelées stations, reliées entre elles par des trains blindés, les Hayajiro. Parmi les survivants, Ikoma, hanté par sa lâcheté passée face aux Kabane, est désormais décidé à prendre les armes et à se battre pour vivre.