Majo to Yajuu – Guideau: seorang gadis liar dengan taring panjang dan mata binatang. Ashaf: seorang pria bersuara lembut dengan ciri-ciri halus dan peti mati diikatkan di punggungnya. Pasangan yang tidak menyenangkan ini muncul suatu hari di sebuah kota yang menjadi budak seorang penyihir, yang telah meyakinkan penduduk kota bahwa dialah pahlawan mereka. Tapi Ashaf dan Guideau lebih tahu. Mereka mempunyai masalah yang harus diselesaikan, dan mereka tidak akan ragu untuk menyingkirkan siapa pun yang menghalangi mereka…