魔王を倒した勇者パーティの一人、魔法使いのエルフ・フリーレン。死んでしまったヒンメルと再び言葉を介すために、かつて十年かけた旅路を辿っていく。

ついにウルムットに到着したフランと師匠。そこで念願のダンジョン探索を始めるが、その前に、猫人族の進化条件を知っているという存在が、ダンジョンの最深部にいるという話を聞きつける。