A história acontece no país insular Hinomoto, onde humanos se escondem em fortalezas chamadas estações contra a ameaça de seres parecidos com zumbis com corações de aço conhecidos como Kabane. Apenas locomotivas blindadas conhecidas como Hayajiro vão entre as estações. O filme terá como foco o personagem Mumei e terá lugar meio ano após a história da série original de anime na televisão.