La historia de acción y supervivencia de estilo steampunk tiene lugar en una isla, en un país llamado Hinomoto, donde los humanos se esconden en fortalezas llamadas estaciones para protegerse de la amenaza de seres con corazón de acero y aspecto de zombie llamados Kabane. Solo las locomotoras blindadas conocidas como Hayajiro viajan entre estaciones.