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