戦争も一段落つき暇を持て余したレンヤ。長らく離れていた食道楽を再開するため、次なる目標は海産物！　海沿いの町へと赴くレンヤだが、どうもこの世界において海での漁はあまり行われていないらしい。どうしても海産物を食べたいレンヤは、漁が出来ない原因となっている魔物（？）カトゥルーの討伐に乗り出すのだった。