Majo to Kimagure

कैन्डेल नामक एक सैनिक एक किले की रक्षा करने के लिए समर्पित है और बिना किसी प्रश्न के अपने कर्तव्य का पालन करता है। जब एक लड़की किले में आकर रहने लगती है, तो उसकी दिनचर्या में बदलाव आता है और वह कैन्डेल के जीवन की दिशा बदल देती है। उनके बीच एक असाधारण बंधन बनता है, और इसी दौरान दूर की सीमा पर "डिमोन आर्मी" नामक एक शक्ति के आने के संकेत दिखाई देने लगते हैं। यह रचना "द विच एंड द बीस्ट" नामक अन्य कहानी की पूर्वकथा के रूप में कार्य करती है।