어느 곳에 한 마녀가 있었다. 이름은 일레이나. 온 세상을 정처 없이 방황하며 내키는 대로 여행하고 있다. 그런 그녀가 이번 여행에서 만나는 것은…. 수상한 돈벌이에 애쓰는 자유분방한 미녀, 안락사를 바라는 청년과 댄디즘 넘치는 수수께끼의 신사분, 고민을 가진 노예상인과 그의 전 여자 친구, 그리고 잠입수사관, 부들보들한 ‘쇄석의 마녀’와 커뮤증인 ‘상하의 마녀’, 이동식 숙소의 여주인, 저주의 칼에 사로잡힌 마법사. 그들과의 평범치 않은 성가신 일에 잇따라 휘말힌다.