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