Це історія про те, як можна вижити в острівній країні Хіномото, сховавшись за високими стінами фортець, що є своєрідними станціями, від зомбіподібних істот зі сталевими серцями, яких прозивають Kabane. Зв'язок між станціями підтримується за допомогою броньованих локомотивів, що курсують між ними, під назвою "Хаядзіро". Ікома, молодий коваль, який допомагає будувати Хаядзіро, створює на станції Арагане Цуранукідзуцу, зброю для знищення Кабане. Одного разу, чекаючи можливості застосувати зброю, він зустрічає загадкову дівчину, на ім'я Мумей. Тієї ж ночі Хаядзіро виходить з-під контролю, персонал локомотива перетворюється на монстрів, і на станції, що зазнала атаки Кабане, Ікомі видається шанс випробувати свій винахід.