Dunia sedang berada di tengah-tengah revolusi industri. Muncul rakasa yang tidak dapat dikalahkan kecuali dengan menusuk jantungnya, namun dilindungi oleh lapisan besi. Raksasa menginfeksi manusia dengan gigitannya, ia bisa menciptakan mayat hidup yang agresif dan dikenal sebagai Kabane. Di pulau Hinomoto, terletak di timur jauh, orang-orang telah membangun stasiun untuk berlindung dari makhluk-makhluk ini. Manusia mengakses stasiun sebagai alat transportasi makanan serta barang, dengan bantuan dari lokomotif uap berjalan yang disebut Hayajiro.