Na revolução industrial, a humanidade é ameaçada pelo surgimento repentino de mortos-vivos que só podem ser mortos ao se atravessar seus corações com ferro. Quem for mordido vira um deles. Chamados de "Kabane", a população desses monstros só aumenta. Os habitantes de Hinomoto construíram estações na floresta e se esconderam. Apenas trens a vapor, os Hayajiros, podem viajar entre elas.