어느 곳에 한 마녀가 있었다. 이름은 일레이나. 드물게도 스승님인 프랑과 느긋한 여행을 만끽하고 있다. 이번에 만나는 것은 수수께끼의 식당에 사는 병사장과 기록 담당, 열심히 역사 탐방을 하는 두 여학생, 숯의 마녀와 우수한 조수, 왕자를 애타게 연모하는 소녀와 곤혹스러운 그녀의 가족, 그리고 마법사 명가의 소녀와 고아 친구들. 마녀와의 해우가 그녀들에게 가져다주는 구제란?