Yuuki Wakura lise mezuniyetinin ardından, kız kardeşinin bir “Mato felaketi” sırasında kaybolmasının üzerinden beş yıl geçtiğini fark eder. Japonya’nın her yerinde, insanların güvenliğini tehdit eden ve “Shuuki” olarak bilinen felaket canavarlarıyla dolu şeytani bir metropol olan “Mato” adlı bir boyuta gizemli girişler açılmıştır. Ancak, sadece kadınlara doğaüstü yetenekler kazandıran bir Mato meyvesinin keşfedilmesiyle Shuuki’ye karşı mücadele edebilmeleri için yeni bir umut doğdu. Bu sayede yeni bir anaerkil hükümet kurularak Anti-Demon Corps adında bir kadın örgütü oluşturuldu ve bu da erkeklerin toplumun dibine düşmesine neden oldu.
Yuuki kendini aniden Mato’da bulduğunda, kendi başına kaçamaz. Ancak tam Shuuki tarafından korkunç bir şekilde öldürüleceğini beklerken, milis kıyafeti giymiş bir kız ortaya çıkar ve onu korur. Anti-Demon Birliği’nin Yedinci Birimi’nin şefi olan Kyouka Uzen hırslıdır ancak gücü olağandışı görüldüğü için kendi akranları tarafından değersizleştirilmektedir. Şimdi bir ölüm kalım durumunda olan Kyouka, Yuuki’yi kullanarak süper gücünün gerçek potansiyelini keşfetme fırsatını yakalar: Shuuki’yi yenmek için onun kölesi olmak zorundadır.
