『ワンピース』のルフィたちは、見知らぬ島へと上陸した。食料を探す途中、ある男がチョッパーを捕まえた。男の名は美食屋・トリコ！ チョッパーを食べるというトリコに戦いを挑むルフィ。そこにマルヤキブタが乱入してくる！

世界のまだ見ぬ美味しい食材を探求する「グルメ時代」。五つ星ホテルのコック長を務める小松は、グルメ時代のカリスマと呼ばれる美食屋・トリコを訪ねる。凶暴で発見も困難なガララワニの捕獲を依頼するためだ。

グルメ中央卸売市場へやって来たトリコ。グルメTVのキャスター・ティナは勇んで声をかけるが、それを小松と一緒に来た男に止められてしまう。彼はIGO開発局のヨハネス。トリコにある依頼をするためにやって来たのだ。

深海の珍味と呼ばれているフグ鯨。その体には猛毒があり、たとえ捕獲しても、さばけなくては毒化して食べられなくなってしまう。そこでトリコと小松は、フグ鯨をさばく技術を持つ人物のもとに向かうのだった。

フグ鯨を求め、生還率0.1％の洞窟に挑んだトリコたち。その前に立ちふさがったのは伝説の魔獣デビル大蛇だった。襲い来るデビル大蛇の腕をナイフで叩き斬るトリコ。しかし、斬り落とされた腕は瞬時に再生してしまう。

悪い美食屋に連れ去られた小松は、洞窟の奥でデーモンデビル大蛇に出会ってしまう。ひとり残された小松は、トリコから渡された、特製の大音響クラッカーの存在を思い出す。だが、慌てていたため、指示された耳栓をつける前に作動させてしまう！

IGOの依頼で、第1ビオトープにやって来たトリコと小松は、グルメ研究所の所長であり、IGOのNO.3であるマンサムから、美食會がGTロボを使い、各地でグルメ食材を奪っていると聞く。そこへ突如、歓声が聞こえてきた。それは隣にあるグルメコロシアムの観客のものだった。

バトルウルフの親子を見て満足そうに微笑むトリコ。そこへ興奮して暴走状態のデーモンデビル大蛇が現れた。バトルウルフ親子を守るため戦うトリコ。一方、マンサムは逃げ遅れた観客に声をかけるが、いきなり攻撃を仕掛けられる。

GTロボにより致命傷を負った母親バトルウルフ。無益な殺生が誰よりも嫌いなトリコは、怒りもあらわに目にも留まらぬスピードでGTロボに攻撃を仕掛ける。そして、決着をつけるべく、わざとGTロボを挑発し、レーザー砲の発射態勢を取らせ…。

古代の食宝と言われるリーガルマンモスを捕獲して四天王のサニーが戻って来るという。トリコたちはグルメ研究所の外でサニーの帰りを待つ。現れたサニーは、山のように巨大なリーガルマンモスを片手だけで軽々と持ち上げて帰って来た！

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

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

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

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

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

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

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

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

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

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

とある海の、とある島…。今、ここに世界中から美食屋、海賊の猛者たちが大勢集まっていた。IGOが主催するレース「天下一食おう会」が開催されるのだ。優勝賞品はなんと、伝説とも言われるカラットジューウシのお肉！カラットジューウシは高級で高価な物しか食べない牛で、その肉は絶品。止めどなく溢れ出る肉汁は肉のジュースと評されるほどだという。そんなサバイバルレースにトリコ、孫悟空、ルフィら麦わらの一味が参加して…！

モンチーは恵方巻きを作ることによって占いを行うのだが、そのためには占う内容に見合った恵方巻きの具材が必要なのだという。そこへ、鍋池が凍ったという知らせが舞い込む。加えて一龍から、鍋池の主・マダムフィッシュを四天王全員で捕獲するよう、緊急指令が下された！

何とか王酢を手に入れたトリコと小松だが、具材集めはまだまだ終わらない。次なる食材は、世界一臭い食材・ドドリアンボム！　その臭さは兵器として使用された記録もあるほど。しかし、その味は絶品で、恵方巻きの具材として申し分ない。

全ての食材を揃え終わったトリコたち。さっそくモンチーのもとへ向かい、恵方巻きを作ってもらうことに。モンチーの調理は、まな板のリングで食材とプロレスをしながら作っていくという、一風変わったものだった。その異様な光景にはトリコらも戸惑うばかり。

恵方巻きを食べながら町を越え、草原を越え、砂漠を越え…。そしてついにロストフォレストへと辿り着いたトリコと小松。一度迷い込んだら二度と出られないこの森も、恵方巻きがある限り恐れる必要はない。目指す修行食材は、シャボン玉のような果実・シャボンフルーツだ！

恵方巻きの導きに従って進む中、やがて二人は伝説の料亭・雲隠れ割烹へと辿り着き、不思議な老人に出会う。この老人こそ美食人間国宝の一人、食林寺の師範・珍鎮々だった。トリコの求めるシャボンフルーツは、食林寺の寺宝なのだ。

食林寺とは、食の礼儀と感謝の作法・食義を学ぶ場であり、シャボンフルーツを手に入れるには、食義を極める必要がある。そのためにトリコと小松は、師範代であるシュウから修行を受けることになるのだった。

シュウに完敗を喫してしまい、改めて食義の威力を思い知ったトリコと小松。シャボンフルーツを手に入れるため、更なる高みを目指すため、二人の修行がいま始まる！…といっても、食義の修行は恐ろしく地味なものであった。

庭池に浮かぶシャボンフルーツを手に取って初めて偽物であることに気が付いたトリコ。実は練習用の偽シャボンフルーツだったのだ。食林寺の裏山に伸びる、泡で出来た道・バブルウェイ。そこに本物のシャボンフルーツはあるというが…。

地獄絵図と化した食林寺。天才料理人にして元・食林寺師範代の千代が、美食會の刺客として暴虐の限りを尽くしているのだ！ 小松は千代婆の隣に知った顔を発見する。それは、行方不明になっていた小松の修業時代の仲間・大竹だった…。