Majo to Youhei

키가 크고 어깨가 넓은 용병 지그는 마녀 사냥에 합류한다. 강력한 마녀와 치열한 싸움을 치른 후, 그녀는 자신을 보호해달라고 부탁하며 더 이상 버림받는 존재로 여겨지지 않기를 원한다는 것을 알게 된다. 두 사람은 거주할 곳을 찾아 미개척 대륙으로 향하기로 결심한다.