舞台は廃棄された都市アミダハラ。魔界の住人や犯罪者、武装難民の類いが跋扈する闇の畔で探偵業を営む魔女剣客アンネローゼのもとに美樹と名乗る少女が助けを求めてやってくる。「兄を探して欲しい」と。少女の依頼がキッカケとなってアンネローゼはアミダハラに巣食う闇の勢力との壮絶な死闘に巻き込まれてゆく……！