憎恨魔女的基德與背著棺材的男人 ── 阿夏夫，為了某個目的正在尋找魔女。他們乘坐火車，來到一個崇拜魔女伊歐涅的城市。兩人得知那天是伊歐涅的「紀念日」，將會在城堡舉行派對。但阿夏夫卻對「紀念日」起疑，開始調查伊歐涅的底細……

基德與阿夏夫過著和平的日子，但基德對一直沒有收到與魔女有關的委託而感到不滿。其後他們收到教團寄來的黑色信封，匆忙前往海丁市。那裡有魔女犯下連續殺人事件，兩人得知事件跟「某個東西」有關。抵達海丁後，基德與阿夏夫出現在海丁市警面前……

基德和阿夏夫進入第三陸，臨近世界聖教會的聖都。由於獵魔女專家 ── 聖騎士團的存在，與魔女有關的事件都將會變得更加棘手。在不安的氣氛中，基德和阿夏夫成功潛入城鎮，在那裡他們目睹了一位名叫赫爾加的魔女遭到聖騎士團的襲擊。當基德對赫爾加的弱點感到困惑時，一場激烈的魔女爭奪戰開始了…！

魔劍數百年來首次解封。它的力量是如此之大，以至於可以摧毀周圍的一切。兩種毀滅世界的力量碰撞，魔劍終於落下帷幕！

阿夏夫以保護魔女為交換條件，告訴基德解除詛咒的方法。 謀劃這次事件的處刑人為了奪取魔女的力量，煽動村民抓住了哈爾貝爾。 此時，基德趕到現場，嘗試救下哈爾貝爾，但因無法發揮原有的力量而被處刑人所傷。 基德雖然身陷絕境，但因與哈爾貝爾接吻而喚醒了原來的肉體……！