19세기 무렵, 갑자기 불사의 괴물이 나타났다. 훗날 이 괴물은 ′카바네′라 불리게 된다. 불사의 괴물 ‘카바네’는 심장이 강철 피막으로 덮여있어 꿰뚫지 않는 한 죽지 않고, 그에 물린 자는 같은 괴물이 되어 사람을 공격하게 되는데 이 때문에 폭발적으로 증식하여 전세계를 뒤덮게 된다. 인간들은 위협에 대항하기 위하여 요새를 만들어 그 안에서만 겨우 연명을 하는 상황, 그 안에서 주인공 이코마와 신비한 소녀가 생존을 위한 전투를 시작한다.