Il s'agit du premier film compilant les événements de la série animé en vu d'être diffusé au cinéma. Pendant la révolution industrielle, l'humanité fut menacée par l'émergence soudaine de monstres morts-vivants que l'on ne peut tuer qu'en perçant leur cœur à travers une plaque de fer. Ceux qui sont mordus deviennent l'un d'entre eux. Appelés « Kabane », ces monstres se sont multipliés. Les rescapés ont construit des forteresses à l’intérieur desquelles ils se barricadent. Pour se déplacer de l’une à l’autre, ils utilisent des trains blindés tractés par des locomotives à vapeur…