ในเมืองที่ดูสงบสุข เหล่า "สาวน้อยเวทมนตร์" ต้องต่อสู้กับพวกปีศาจจากต่างมิติอย่างลับๆ ทว่าเป้าหมายของพวกปีศาจไม่ใช่แค่การเข่นฆ่า แต่เป็นการทำให้ "แก่นเวทมนตร์" ของพวกเธอแปดเปื้อน เพื่อเปลี่ยนพวกเธอให้กลายเป็นทาสและเครื่องมือขยายพันธุ์อันสิ้นหวัง

โมริตะ โอกะ สาวน้อยเวทมนตร์ผู้ใช้ดาบนางินาตะ พยายามอย่างสุดความสามารถเพื่อปกป้องผู้คนและเพื่อนพ้องของเธอ แต่ในค่ำคืนที่เธอเสียท่าและกำลังจะถูกความมืดมิดกลืนกิน ชายหนุ่มลึกลับในชุดโค้ทสีดำพร้อมหน้ากากปิดบังใบหน้าก็ปรากฏตัวขึ้น เขาใช้ดาบคาตานะและปืนคู่สังหารปีศาจอย่างโหดเหี้ยม และที่สำคัญที่สุด... เขามีพลังในการ "ชำระล้าง" ไอหมองหม่นออกจากตัวเธอได้

เพื่อกอบกู้เมืองและปกป้องเหล่าสาวน้อยเวทมนตร์จากการร่วงหล่น โอกะและเพื่อนๆ จึงต้องร่วมมือกับดาร์กฮีโร่ผู้นี้ โดยหารู้ไม่ว่าเงื่อนไขในการดึงพลังชำระล้างขั้นสูงสุดออกมานั้น จำเป็นต้องอาศัย "การสัมผัสและการเชื่อมโยงทางกายและวิญญาณที่ลึกซึ้ง" เรื่องราวการต่อสู้ที่อาบย้อมด้วยเลือด และความรักที่ค่อยๆ ก่อตัวขึ้นท่ามกลางความสิ้นหวังจึงเริ่มต้นขึ้น