魔族の国を発見した巨大魔導飛行船リンガイアが消息を絶ち、西方海域に魔族の国の魔導飛行船艦隊が現れたことに端を発したヴェルたちの遠征だったが……事は膠着していた。
だがヴェルは、戦うでも交渉が進むでもない状況よりも、港町にもかかわらず新鮮な魚が手に入らない現状に嘆いていた。大勢押しかけた軍人により、独占されていたのだ。
ならば自分たちで釣ればいい。こうしてしばらくの間、ヴェル達は釣りとバウマイスター伯爵領での土木工事と、一体何をしに遠征したのかが疑問になるような生活を続けるのであった……。
漁場で遭遇するアーネストの教え子たち！　魔族のマスコミからまさかの取材!?　そしてついに『魔王』と接触するヴェル一行！　新たな舞台、魔族の国に至る第十九幕！