森深くに暮らすハイターを訪ねたフリーレンは、彼と共に暮らす孤児フェルンと出会う。ハイターから頼まれ彼女に魔法を教えるフリーレン。そしてある出来事を機に、共に旅立っていく。旅先でヒンメルの銅像がある村を訪れたフリーレンは、生前彼が好きだと言っていた花のことを思い出し…。

僧侶ザインが仲間になり、ラート地方を訪れたある日、フェルンとシュタルクが喧嘩をしていた。聞くと、シュタルクがフェルンの誕生日に何も用意してなかったことが原因だという。ザインはふたりの仲直りをさせようとアドバイスを送る。そんなザインにフリーレンが言葉をかけて…。

一級魔法使い選抜第二次試験、試験官のゼンゼが用意したのはダンジョン攻略。「零落の王墓」の最深部に辿り着いた者は全員合格という。しかしそこは未踏破の難攻不落のダンジョンだった。フリーレンたち受験者はそれぞれ内部へと入っていくが、待ち受けていたのは魔物やトラップ、そして驚きの“魔法”だった。