Sekitar 800 tahun lalu, Ratu Penyihir melepaskan wabah Black Plague dengan tujuan memusnahkan umat manusia. Sekelompok ksatria, termasuk Kaulder yang baru kehilangan istrinya, menyerbu sarangnya dan berhasil menusuk sang Ratu sampai tewas.

Namun sebelum mati, Ratu Penyihir mengutuk Kaulder dengan hidup abadi, hukuman yang memaksanya menyaksikan semua orang yang ia cintai menua dan mati.

Di masa kini, Kaulder menggagalkan aksi seorang remaja yang tanpa sengaja hampir menghancurkan pesawat menggunakan rune pengendali cuaca. Terungkap bahwa Kaulder adalah pemburu penyihir terakhir yang bekerja untuk organisasi rahasia bernama Axe and Cross.

Organisasi ini menjaga gencatan senjata antara manusia dan penyihir, serta menghukum penyihir yang melanggar hukum, baik dengan eksekusi maupun penjara. Kaulder selalu dibantu oleh seorang pendeta dengan gelar 'Dolan', tradisi yang sudah berlangsung sejak pertempuran melawan Ratu Penyihir.

Suatu hari, Dolan ke-36 memberi tahu Kaulder bahwa ia akan pensiun dan sudah memilih penerusnya. Namun tak lama kemudian, Dolan ke-36 ditemukan tewas dalam tidurnya. Kaulder lalu bekerja sama dengan Dolan ke-37 yang masih muda.

Dolan ke-37 mengaku orang tuanya dibunuh penyihir, dan Kaulder-lah yang menyelamatkannya dari kebakaran, peristiwa yang meninggalkan luka bakar di tangannya. Keduanya menyimpulkan bahwa Dolan ke-36 kemungkinan dibunuh oleh penyihir.

Saat menyelidiki, Kaulder menemukan jejak sihir hitam kuno yang sudah lama tidak muncul sejak Ratu Penyihir dikalahkan. Fakta mengejutkan terungkap, Dolan ke-36 sebenarnya belum mati, melainkan terjebak dalam mantra sihir gelap yang hanya bisa dipatahkan jika penyihir yang mengutuknya dibunuh.

Untuk mengungkap kebenaran, Kaulder mengikuti petunjuk yang ditinggalkan Dolan ke-36 hingga ke sebuah bar penyihir milik Chloe dan Miranda. Di sana, Kaulder berniat membeli mantra ingatan agar bisa mengingat kembali kejadian kematiannya di masa lalu dan bagaimana ia hidup kembali.

Awalnya ragu, Chloe akhirnya setuju membantu. Namun saat Kaulder mulai menghidupkan kembali ingatannya lewat mantra tersebut, bar itu tiba-tiba diserang oleh penyihir pria yang sama yang mengutuk Dolan ke-36. Pertarungan pun tak terelakkan, dan ancaman lama perlahan bangkit kembali.