리디아 왕국의 추적으로부터 계속 도망치는 '빙결의 마녀' 클로에와 그녀의 제자인 아도니스. 한때 좋은 이웃이었던 마녀는 현재에 와선 인류의 적으로 간주되었고, 두 사람은 평온한 생활을 찾아 마녀에게 관용적인 나라를 찾고 있었다. 도망 생활 중, 두 사람이 서로에 대한 마음을 토로하자 갑자기 알 수 없는 힘에 휩싸였는데.

마녀사냥으로부터 10년 후. 노예 소녀 도로카에 의해 아도니스는 우연히 봉인에서 풀려나게 되었다. 퀼을 탈환한 아도니스는, 기술식 소환 마법으로 제국 수도에 혼란과 재해를 불러일으켰다. 그럼 죽여볼까. 국민들을 전부. 그렇게 말하며 그는 복수를 위해 인류 유린을 시작했는데.

클로에를 되살릴 수 있다는 충격적인 제안을 아도니스에게 했지만, 적의 습격을 받아 쓰러진 도로카. 그렇게 한 줄기 희망이 사라져 버린 아도니스는 분노하며 갖가지 무기들을 전개했다. 한편, 제국군은 과거 마녀사냥 시기에 마법을 무효화했던 마법 광자 억제 장치를 재기동하려 하고 있었는데.

낙원과 같은 마녀의 나라에서 눈을 뜬 아도니스에게 족장 오필리아는 클로에와의 추억과 마녀의 신비에 관해 이야기한다.

클로에는 부활하지 않았다. 자신들의 계획과는 다른 상황에 당황스러운 감정을 숨기지 않던 마녀들은 하나둘 아도니스를 비난했다. 하지만 아도니스의 결의는 굳건했고, 올리비아는 숨겨왔던 적의와 본성을 드러냈는데... 그런 가운데, 마녀의 나라에 이상 사태가 발생했다. 수수께끼의 빛이 떠오르더니 초대받지 않은 손님이 찾아온 것이었는데.

리디아 제국 보안국 국장인 야마토와의 치열한 싸움에서 도로카의 사랑의 마법 속박이 절체절명의 순간에서 아도니스를 구해내고, 이어 도로카는 둘에게 화해를 제안한다.