宝石の肉を捕獲して2週間、冒険を終えたみんなはそれぞれの日常を送っていた。貴重なグルメ食材である宝石の肉をスクープしたはずのティナ。しかし、そのあまりにもまぶしく光る宝石の肉は、カメラには撮ることができず困り果てていた。レストランに戻り今回の冒険を料理に生かしていた小松だったが、その前にIGOの事務局長ウーメンが現れる。美食會に襲われたことから、IGOに対してへそを曲げてしまったロト共和国のドヘム大統領の機嫌を美味しい料理で直してほしいというのだ。その責任の重大さに緊張する小松。

そのころ、元の生活に戻っていたココだったが、その姿を路地裏から監視する怪しい男たちがいた。グルメコロシアムではトリコのことを思い出してうわの空になっているリンに、じゃんけんに勝って宝石の肉を自分の人生のフルコースに入れたサニーがしばしの別れを告げる。そして、残されたGTロボの残骸を取り戻しに来るであろう美食會を待ち構えているマンサムと茂松。一方、トリコはテリーやオブサウルスと共に自分の家に戻っていたが、2週間も何も食べないテリーを心配し、その口に合う食材を求めて大自然の中にいた。

骨まで美味しく食べられるフライアダックを捕獲したトリコだったが、テリーはまったく興味を示さない。困り果てたトリコは、十夢に相談する。十夢によるとグルメ界の生物であるバトルウルフは、グルメ界にある食材しか食べないという。テリーのために前人未到の地であるグルメ界に行くことを決意するトリコだったが、十夢は人間界にもただひとつグルメ界の食材が実っていることを教える。それはウージャングルにあるブルーブラッドコーン、通称BBコーンだ。その話を聞いたトリコは、さっそくBBコーン捕獲に旅立つ。

ドヘム大統領に食べてもらうマーメイマグロのバブリートロにかけるソースが決まらない小松は、食材を求めて市場にやって来た。そこで偶然、十夢と出会う。さらにそこへ、スクープを求めてトリコを探すティナも現れた。ふたりは十夢から、トリコがウージャングルに向かったことを聞く。その話を聞いた小松はウージャングルにあるというグルメ食材、ウールスターソースの実のことを思い出した。そこで小松とティナのふたりは、急いでトリコを追って一緒にウージャングルに向かうことを決める。そのころ、トリコとテリーは、すでにウージャングルに向かう飛行機の中にいた。