魔術学院の一件を終えたフランと師匠は、ウィーナからゴルディシア大陸への派遣依頼を受け、準備の為にベリオス王国へと戻ることになった。しかし大魔獣騒動の影響で船の出航が二ヶ月後になってしまい、時間の空いたフランたちはクランゼル王国で開かれる料理コンテストで買い食いするため、一路南へ。ついでにＳランク冒険者デミトリスへ親書を渡すという依頼を受けたフランは、その道中で同じ黒猫族の女性クーネと出会うのだが…。