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