어느 곳에 한 마녀가 있었습니다. 이름은 일레이나. 길고 긴, 여행을 홀로 계속하고 있습니다. 이번에 그녀가 만나는 분들은────. 마물을 사냥해 식재료로 쓰는 유랑 요리사, 서로 으르렁거리는 산의 나라 병사와 바다의 나라 병사들, 스스로에게 자신감이 없지만 마음씨 착한 여성, 수상한 건물에서 사는 청년, 은퇴한 유명 점술사와 열렬한 팬, 그리고 인류를 알기 위해 여행하는 수수께끼의 생물……. “당신도 여행을 하면 분명 알 거예요.” 때로 싸우고, 때로 이끌고, 여행하는 마녀는 ‘이별 이야기’를 자아냅니다.