地球生まれの魔女ニクスは、魔女としてより強い力を得るため、修行の旅に出る。その途中で魔女狩りに捕まってしまい――。