Действие происходит в провинциальном городе Аомори, расположенном среди гор и рек. В этот населенный пункт приезжает молодая ведьма Макото. Ее отправили к родственникам для обучения самостоятельной жизни и совершенствования ведьмовского мастерства. Макото поселяется у троюродного брата Кэя и его сестры Тинацу. Родственники замечают необычное поведение девушки. Когда Макото выбирает метлу на рынке и поднимается на ней в воздух, Тинацу осознает, что их совместная жизнь будет нестандартной.

В период индустриальной революции появляются существа, которых называют кабанэ. Эти монстры уязвимы только при поражении сердца, скрытого под металлической оболочкой. Укус кабанэ превращает человека в агрессивную нежить. На острове Хиномото люди строят укреплённые станции для защиты от кабанэ. Между станциями курсирует паровой локомотив Хаядзиро. На станции Араганэ живёт подросток Икома, участвовавший в строительстве локомотива. Он разрабатывает оружие Цуранукидзуцу, предназначенное для