De wereld zit midden in een industriële revolutie. Tijdens deze revolutie verschijnt er een verschrikkelijk monster die een dodelijk virus met zich meebrengt. Dit monster kan alleen verslagen worden als je zijn hart doorboord. Als je door het monster gebeten wordt raak je geïnfecteerd en verander je in een agressieve ondode, genaamd Kabane. Op het eiland Hinomoto, gelegen in het verre oosten, hebben mensen stations gebouwd om zich tegen deze wezens te beschermen.