３００年ぶりに師匠と暮らしていた森を飛び出し、異世界の旅に出た新米魔女・エリー。初めての弟子ができたダーナの街に別れを告げたあと、次なる目的地である王都を目指して旅を続けていた。その道中、エリーはとある目的のためにダンジョンに向かうべく、ダンジョンからほど近いガラナという街に立ち寄った。早々に初級ダンジョンを攻略してしまい、中級に向かおうとしたとき、その噂を聞きつけた一組の若い冒険者パーティーがエリーに話しかけてくる。彼らは貴族のようだが、何やら秘密があるようで……？　さらに、ある訳あり老夫婦と出会ったことが、王都で予想外の出来事に繋がっていき−−？　師匠の使い魔でフクロウのような魔物・ホクトと一緒に、異世界を楽しむエリーの日々は続く！　お気楽魔女の果てなき旅、第二弾！