IGO会長・一龍が示した修行食材を3つまでクリアしたトリコ。それらを食したことによりグルメ細胞が進化し、トリコは着実に更なる力を身に付けつつあった。そして、強くなったのはトリコだけではない。サニーとココはグルメ界へ挑むための修行に励み、ゼブラもまた、グルメ刑務所の出所条件だった500人の指名手配犯の確保と100種類の新食材の発見に勤しんでいた。近いうちに出現すると言われている神の食材"GOD"。それを巡るグルメ戦争の勃発を防ぐためにも、トリコたちはより強くならなければならないのだ。しかし、"GOD"を狙う美食會も新型の戦闘用GTロボの量産に取りかかっており、戦争への準備を着々と進めていた…。

さて今回、トリコと小松はIGOによって立入禁止区域に指定されている森へとやって来ていた。この森の奥に、普通では滅多に食べられない食事を提供する店があるというのだ。何時間も歩き続け、途中現れた猛獣を一蹴し、やがて二人が辿り着いたのは黒い湖の上に建つ店、「Bar　Meria（バー・メリア）」であった。美味しい食事に舌鼓を打ちながら、トリコと小松は今後のことについて語り合う。トリコが一龍から言い渡された修行食材はあと4つ。それをトリコは、急がば回れ、しばらくはゆっくりと探し出そうと考えていた。修行以外にも欲しい食材はあるし、何より小松のことが気がかりだからであった。

というのも近年、名のあるコックがさらわれる事件が増加してるらしいのだ。特にメロウコーラを巡る一件で、トリコは自身の力不足を痛感した。グルメ戦争は心配だし、修行してグルメ界へ行くことも大事だが、まずは目の前にいる一人の人間を守らなければ。そんなトリコの言葉に感動した小松は、これからも一緒に旅をすることを誓うのだった。決意を新たにした二人は意気揚々、しかし、その空気は一瞬で凍りついた。その原因は、たった一人、店内にいた客からもれた溜め息であった。それを耳にした瞬間、トリコと小松は身を強張らせた。その客の声は、トリコらに恐怖の記憶を呼び起こさせるには充分だったのだ。

そこには、かつてジュエルミート争奪戦でトリコらを死の寸前まで追い詰めた存在…、美食會の副料理長・スタージュンの姿があった。以前より随分と成長したトリコらであるが、それでもスタージュンには及ばない。ただ、幸いなことに今日のスタージュンは食事に来ただけであった。戦う気はないとトリコに告げるスタージュン。例え、いつかは戦う運命だったとしても。そうしてスタージュンは去り、運良く生き長らえたトリコと小松は安堵に胸を撫で下ろす。そう、運である。今まで運をあまり信じていなかったトリコであったが、今度ばかりはグルメ神社にお参りでもしてみようかという気分になっていたのだった。