近未来的东京，有着一个为了夺取“最强武器”而建立的两大组织，以开发最强兵器为目的的导示重工，和通过操控遗传因子来制造优秀人类的NSWF。他们的共同目的只有一个，就是得到那个拥有着最强威力、并且只有通过被选中的女人才能操纵的终极武器“WITCHBLADE”。地震灾害的6年之后……天羽雅音、梨穂子 ，两

2117年冬天，发生了失控车辆撞上公安局大楼的事件。司机是八坂泉 (Yasaka Izumi)，他是青森县潜在罪犯隔离设施“庇护所”的心理咨询师。然而，就在审讯之前，当局决定立即驱逐Yosaka。督察下月美嘉与执行官宜野座信亲等人前往青森，遣返夜坂。等待他们的是一个虚假的天堂。

2117年冬、公安局ビルに一台の暴走車両が突入する事件が発生。その運転手は青森にある潜在犯隔離施設〈サンクチュアリ〉の心理カウンセラー・夜坂泉だった。しかし取調べ直前に夜坂の即時送還が決定する。 監視官の霜月美佳は、執行官・宜野座伸元らとともに夜坂送還のため青森へ向かう。 そこで待っていたのは、〈偽