魔術学院の一件を終えたフランと師匠は、ウィーナからゴルディシア大陸への派遣依頼を受け、準備の為にベリオス王国へと戻ることになった。すぐにでもゴルディシア大陸に向かうつもりのフランだったが、ベリオスの海軍提督曰わく、大魔獣騒動の影響で船の出航が二ヶ月後になってしまったとのことだった。時間の空いたフランたちはクランゼル王国で開かれる料理コンテストで買い食いするため、一路南へ。ついでとばかりに提督から依頼されたのはSランク冒険者デミトリスへ親書を渡すというもの。しかしフランたちが向かう先では、黒骸兵団の怪しい影が蠢いていた……。