Tempatnya di sebuah kota yang ditinggalkan disebut Amadahara, dihuni oleh monster, penjahat dan pengungsi bersenjata. Hiduplah si Annerose, gadis penyihir pedang, yang menjalanin sebagai agen detektif. Suatu hari, seorang gadis bernama Miki datang dan meminta Annerose untuk membantu dalam mencari kakaknya. Mulai dari permintaannya, Annerose terlibat dalam perebutan kekuasaan sengit antara kekuatan gelap di kota …