グルメ界へと船出したトリコたち一行！　猛獣をも貫く棘波との格闘中、トリコは波間に謎のカエルの姿を目撃する。やがて濃霧に覆われたユトウ島へ上陸するが、そこにはトリコたちを拒絶する恐るべき罠が！？