ブラック企業に勤めていた伊能エリは、異世界に転生し、目覚めるとそこは「魔の森」だった。森に住む「願いの魔女」に拾われ弟子入りしてから300年の月日が流れていた。エリは師匠のように「魔女」の称号を得るため、そして何よりも異世界の景色や料理を楽しむため、エリーと名乗り、森を越えた旅に出る。使い魔のホクトと共に辿り着いたダーナの街では、心優しい人々との出会い、初めての可愛い弟子、そしてかつてのエルフ族のアルヴルとの再会が待ち受けていた。錬金術や薬学など、様々なスキルを持つ不死身のエリは、出会う人々と触れ合う中で、次第に自身の「真の目的」に気づき始める。彼女の目的は、もしかしてグルメ？気ままな魔女の果てしない旅が、今始まる――!!