単身グルメ界へと挑むトリコを待ち受けていたのは、グルメ界の手洗い洗礼だった。めまぐるしく変わる環境と猛獣の攻撃に、トリコはもはや満身創痍。そんな絶体絶命のピンチに、伝説の美食屋・ノッキングマスター次郎が駆け付ける！

極上のスープになる食材・ハルサメを捕獲しに海へやって来たトリコと小松。大物を釣り上げ喜んでいると、ハルサメの中から麦わら海賊団の船長・ルフィが現れた。再会を喜ぶ三人だが、チョッパーが、深海熱という死の病にかかってしまったというのだ。これを治すため、ルフィは『海鮮の実』を探しているのだという。

グルメ界から無事に帰還したトリコを祝って、小松は沢山の料理を振る舞う。グルメ界のメシは、二人で力を合わせて一緒に食べよう。そう言って笑うトリコ。その想いを聞いて、更に料理に熱が入る小松。だが次の瞬間、小松の包丁が折れてしまった。

新しい包丁を作るため、そして謎の食材・メルクの星屑の情報を得るため、トリコと小松は世界最高の研ぎ師・メルクの元へ向かう。メルクの工房にいたのはなんと年若い美男子だった。噂では豪快な大男と言われていただけにトリコたちは驚きを隠せない。

小松をメルクの工房に残し、トリコは単身、先代メルクが消息を絶った星屑の採掘場・ヘビーホールへと向かう。人間界で最も地下深く、屈指の危険度を誇ると言われる洞窟で、奥へ行けば行くほど重力が強くなっていくという。

高レベルの猛獣・蠍魔牛が現れ、どこまでやりあえるかと気合いを高めていくトリコ。すると、途端に蠍魔牛が怯え始めた。しかし、トリコに恐れをなしたのではなく、背後からやって来た一人の大男に震えていたのだった！

初代メルクがヘビーホールにこもっていたのは、IGO会長の一龍から、美食神アカシアのフルコースメニューのサラダ、“エア”を捌く包丁を作る依頼を受けたためだった。一方、小松は二代目メルクから包丁と食材を借り、厨房で料理をはじめる。

トリコが持ち帰ったメルクの星屑を砥石とし、小松の包丁作りが始まった。包丁の素材となるデロウスの牙は硬く、数千度で熱しても変形しないため、ハンマーで叩いて鍛造することもできない。二代目メルクは少しずつ、牙をメルクの星屑で削っていく。

メロウコーラを手に入れるため、グルメピラミッドを目指すことになったトリコと小松。二人は高級ラウンジで、四天王のサニー、ココとテーブルを囲んでいた。その中で、小松は何やら興奮気味。それもそのはず、小松たちは今、グルメ馬車に乗っているのだ。

二人がやって来たのは、黄泉への門と呼ばれる不気味な場所。門をくぐり、殺伐とした険しい道を進んでいく。その先にあるのは、グルメ刑務所・ハニープリズン。二人はそこに収監されている四天王のゼブラに会いに来たのだった。

刑務所ではゼブラの出所祝いが行われていた。小松が作った料理を食べ終え、ゼブラは「チョーシにのるなよ」と小松を恫喝する。ゼブラは「チョーシにのってる奴」が大嫌いらしい。そこへ、副所長のオーバンが所長のラブに、刑務所の外に“森の魔物”が現れたと報告する。

ゼブラを仲間に引き入れ、一路、ピラミッドがあるサンドガーデンへ向かうトリコと小松。気性が荒く、26種もの生物を絶滅させたゼブラは、第一級の危険人物として世界中の国々から恐れられていた。そんなゼブラが同行することに、小松は反対だった。

町で借りたラクダで、トリコたちは砂漠を進んでいく。やがて一行は真っ赤な砂漠・デザートラビリンスへと到着した。今までとは桁違いの暑さがトリコたちを襲う。水分を補給するよう小松へ忠告するトリコ。だが振り返った時、既に小松の姿はなかった！

ゼブラのエコーロケーション反響マップを頼りに、ピラミッドを進んでいくトリコたち。だが、ゼブラの声も切れかかっていた。そして遂に、ゼブラは残りの声を全て小松へと預け、マップを閉じてしまう。トリコたちは小松を見失ってしまったのだ。

グルメピラミッドを探索する小松が辿り着いた先は、幾つもの棺が安置された部屋だった。恐ろしくなった小松はそそくさとその部屋を後にする。続いて小松が見つけたのは、ずらりと古代の壁画が並んだ通路だった。その奥の祭壇には一冊の古文書が残されていた。

回復したゼブラが反響マップを広げてみると、小松はサラマンダースフィンクスに今にも襲われそうになっていた。ゼブラは必殺技・サウンドバズーカでピラミッドの床をぶち抜いて、トリコと共に一気に小松のもとへと駆けつける。

小松はピラミッド内部で手に入れた本がレシピであることに気が付く。レシピによれば、サラマンダースフィンクスの涙こそがメロウコーラであるらしい。そして、スフィンクスの泣かせ方には一定の手順が必要なようだ。トリコたちは小松の指揮の下、戦う決意をする。

サラマンダースフィンクスを泣かせることに成功したトリコとゼブラはメロウコーラを手に入れる。だが次の瞬間、突如として現れた謎の生物の攻撃が小松の胸を貫き、コーラを奪われてしまう。先の戦闘で疲弊していたトリコたちも倒され、絶体絶命のピンチに！

小松はメロウコーラを手に入れたお祝いとして、トリコたちに料理を振る舞う。山盛りの料理をたいらげ、満足げなトリコ。しかしゼブラは不満があるようだ。それは、あの謎の生物が調理されていないためだった。小松は、食べられそうにないので出さなかったと苦笑を返す。

明後日に迫ったサミットの打ち上げメニューが決まらず、小松は悩んでいた。そこへトリコが、海へ行かないかと誘いにやって来た。なんでも、この時期にしか食べられない美味しい物があるらしい。小松は、何かメニューのヒントがあるかもしれないと、海へ赴くのだった。

バー・メリアで美味しい食事に舌鼓を打ちながら、トリコと小松は今後のことについて語り合い、これからも一緒に旅することを誓う。決意を新たにした二人は意気揚々。しかし、その空気は、たった一人店内にいた客からもれた溜息で一瞬にして凍りつく。

美食神アカシアを祭っているグルメ神社へとやって来たトリコと小松。グルメ神社とは、グルメ祈願や食厄払いに、全世界から年間90億もの人々が参拝に訪れる巨大神社である。お参りを終えると、境内で食男選びが開催されていた。

トリコの家へ遊びにやって来た小松。玄関が開くやいなや、出迎えたトリコの恐ろしい形相にビックリ仰天。聞けばトリコ、ある食材をビックリさせる練習をしていたらしい。その食材とは、ビックリアップル。ビックリさせるほど美味しく変化する珍しいリンゴだ。

一等100億円という超大型宝くじのグルメジャンボ宝くじで八等の100万円が当たった小松。小松は日頃のお礼に、トリコに何かプレゼントをしたいと申し出る。そして折良く、トリコには欲しい物があった。それは土地、何とたったの一坪の土地が欲しいのだという。

サニーと食事中の小松。実は二人とも、トリコに呼び出されたのだ。トリコがサニーを呼んだのは、彼に仕事を依頼するため。次なる修行食材を手に入れるにあたって、サニーの力が必要だと判断したのだ。その食材の名はサンサングラミー。水晶のように美しく光り輝く魚だ。

サンサングラミーの生息地である巨大滝・デスフォールへ、サニーと共に向かうトリコと小松。河川を進む一行の目に、爆撃のような轟音が届き始めた。遠く視線の先に現れたのは、巨大な雲のような何かが…。それはデスフォールから立ちのぼる水煙だった。

襲い来る水飛沫のカッターをかいくぐり、一行は何とか滝の間まで到達。デスフォールの本格攻略を開始する。トリコは、レッグナイフに続き18連釘パンチを滝に打ち込み、道を作り出すが、すぐに押し戻されてしまう。しかし、サニーの顔に焦りの表情は浮かんでいなかった。

クインが警報を発していることにサニーが気付く。途端、頭上から無数の岩が降り注ぐ。見上げると、そこには落下してくる巨大な山があった！　絶体絶命のピンチにトリコが閃く。サニーのフライ返しで、トリコのパンチを山に向かって跳ね返すのだ。

どれだけ慎重に取り扱ってもサンサングラミーを捕獲できず、頭を抱える小松。いったいどうすれば…。と、その時、洞窟の天井から池へとしたたる黄金の雫に気が付いた。それはしっとりと滑らかで、まるで上質なオリーブオイルのよう。小松は池の中へと足を踏み入れていく。

トリコと小松のもとに、メルクから手紙が届く。メルクは包丁を完成させるために、十年に一度しか実らない希少な果実・ダイヤモンドイチジクリスタルを探しているらしい。見つけるのは相当難しそうだが、なんと近日開催されるグルメサービス大会の優勝賞品がダイヤモンドイチジクリスタルだった！

今日は七五三。トリコと小松、そしてウォールペンギンの子供・ユンはグルメ神社にやって来た。以前、トリコたちが食男として選ばれた神社で、千歳飴を配るのは、食男の役割らしい。既に大賑わいとなっている境内。と、そこへグルメ神社の使いが慌てた様子でやって来た。

様々な秋の食材に溢れる、オータムマウンテンにやって来たトリコと小松！　伝説の梨・スプナッシュが実っているらしいのだ。トリコらはテリーの鼻を頼りに進んでいく。そんな中、トリコらの前にココとサニーが、それぞれのパートナーを連れて現れた。

小松の毎月のお楽しみは「世界料理人ランキング」を見ること。いつかこのランキングで100位以内に入るのが小松の夢なのだ。そこでふと、小松はランキング99位に知った名前があることに気付いた。ランクインしていたのは小松の級友・竹ちゃんこと大竹であった。

久しぶりに会った大竹は、かつてとは違い、野心的な人物に変わっていた。雑誌のレポーターにワイロを渡して都合の良い記事を書かせ、客を味のわからないバカと笑うその姿勢に、温厚な小松もさすがに声を荒げるのだった。

地図を片手に小松が向かう先は１軒の美容室。その名もバーバーグルメだ。店の中では既にトリコが鏡の前に座っていた。そこでフルコースの前菜を食べつつ、洗髪をしてもらうトリコ。そう、ここは「食べる」と「理髪」を同時に行うグルメ美容室なのだ。

トリコと小松、そしてココの前に突然リンが現れた。マンサム所長から大至急の依頼があるらしい。ヘリで連れて行かれた先はグルメ刑務所・ハニープリズン！　所長・ラブから事情を聞いてみると、なんとＧ７の一人・バッチ氏が、難所・死季の森で行方不明だというのだ！

何故バッチが甘露の木を探していたのか。理由をマンサム所長に尋ねると、帰ってきたのは仕事の依頼だった。その仕事とは、サンタに扮してＩＧＯ非加盟の貧困国の子供たちへ食のプレゼントを届けること。甘露の木は、子供たちに配るためのものだったのだ。

トリコと小松、そしてココが目指す血は、ＩＧＯ非加盟の歓楽地・ジダル王国！　そこにある世界最大の賭博場・グルメカジノに、ＩＧＯ会長・一龍から依頼された修行食材のひとつ、メテオガーリックが景品として出品されたらしいのだ。

偶然に再会したマッチを仲間に加え、グルメカジノへと乗り込んだトリコたち。グルメカジノの中は、ゲームを楽しむ人々で賑わっていた。次々とゲームに参加し大勝するトリコとココ。すると一行は、さらに奥にあるＶＩＰエリアへと案内される。

カジノを取り仕切る地下料理界のボス・ライブベアラーが現れ、案内された先は、ＶＩＰ客の中でもさらに特別な人間しか入れない裏ＶＩＰエリア。ライブベアラーは、トリコと互いの食の記憶を賭けて勝負しようというのだ。

カードゲーム・グルメテイスティングでライブベアラーと勝負するトリコたち。カードを当てるだけなら、ココにとって容易い仕事だが、ポイントや食材の種類まではわからない。トリコたちはライブベアラーに大きくリードを許してしまう。

次々とポイントを重ねていくライブベアラー。不安げにココを見つめるトリコと小松。だが、眼差しを受け止めるココの表情に焦りはなかった。一見するとポイントを競うゲームに見える。しかしココは、勝機は違う所にあると気付いたのだ！

遂にトリコチームも全てのカードを把握し、反撃を開始する。その第一手として、ココがヒットさせたカードは250ポイントの猛獣・般若パンダであった。だが般若パンダは捕獲レベル80を誇る猛獣。この強敵にトリコが戦いを挑む！

ジョーカー食材の般若パンダを倒し、410点差まで追い上げるトリコチーム。続けてさらに、ジョーカー食材のニトロチェリーをヒット。これを完食できれば逆転の可能性は一気に高まるが、なんとニトロチェリーは、少しの刺激で爆発する超特殊調理食材であった。

最終局面、ココの秘策により遂にライブベアラーを追い詰めることに成功する。盤上、最後に残ったカードは超猛毒の食材・ポイズンポテト。もしライブベアラーがこれを完食できなければ、トリコらの勝利となるのだ。

ライブベアラーとのカードゲームに見事な逆転勝利をおさめ、メテオガーリックを手に入れたトリコたち。さっそく調理にとりかかる小松だったが、皮一枚を剥くにも苦労する有様…。それもそのはず、メテオガーリックは特殊調理食材だったのだ。

トリコら四天王が着々と修行を進める一方で、グルメ界ではＩＧＯと美食會が大きな動きを見せていた。ＩＧＯ会長でもある一龍が、単身で美食會の本拠地へと赴いたのだ。一龍はただ話をしに来ただけだと言うが、もちろんすんなり通るはずもない。

トリコの次なる目的地は、第六の修行食材があるというロストフォレスト！…なのだが、事はそう簡単ではなかった。というのもロストフォレストはあまりに広大で、食材を手に入れようにも、その具体的な位置がわからなければ探しようがないのだ。