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

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

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

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

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

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

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

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

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

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

崩壊していく食林寺、傷付いた人々、戦い倒れる師範代たち。もう何もかも終わりなのか。どうしようもないのか。小松の悲鳴が虚しく響く中、ついにトリコが到着した！　現れたトリコは、先刻まで生死の境をさまよっていたとは思えないほど、全身に力がみなぎっていた。

千代婆の実力は、節乃にも並ぶ“国宝級”。一振り一億円とまで謳われた、凄まじいまでの包丁の腕前の持ち主だ。だが、パワーアップしたトリコだって負けてはいない。そんな二人の勝負は、パワー・スピード・駆け引き、どれをとっても桁違いのスーパーバトルだ！

アカシアのフルコースは前菜が欠けている。その隠された前菜…その食材こそが、死者をも生き返らせる力を持つという蘇生食材なのである。その名も“Ｃ”（センター）！　その頃グルメ界では、ＩＧＯ会長・一龍のもとに、第0ビオトープの職員が続々と集結していた。

食林寺を後にし、再び日常の中へと戻ってきたトリコと小松。そんなトリコらのもとへ、美食人間国宝の節乃が訪ねてきた。節乃特製の麺・全麺を作るのに使う食材を、手に入れてきてほしいというのだ。だが、小松は何やら浮かない顔で…。

無事に節乃のもとへ金色小麦を持ち帰ったトリコと小松。だが、依頼はまだ終わりではなかった。次は、この小麦を使って全麺を作ってほしいという。となれば、今度は小松の出番！　しかし、当の小松本人は、自身の食義に不安を抱いていた。

満腹都市・グルメタウン。普段は美食を求める人々で賑わうこの町も、今は人っ子一人の姿も見えない。非常事態宣言によって、全人類300億人が人間界の中央地帯で待機しているためである。グルメ界に棲む伝説の怪物“四獣”が、人間界の目の前まで迫ってきているのだ。

四獣からの人類防衛の任につく美食屋四天王！ 実は四獣は、一龍から課せられた最後の修行食材でもあったのだ。世界の四方から迫り来る四体の四獣。一体でも討ちもらせば、人類は滅亡の危機に瀕してしまう。人類の存亡を賭けた戦いが、いよいよ始まる！

四獣は一筋縄ではいかぬ相手だった。ダメージを与えることができないどころか、ますますパワーアップ！　すさまじい反撃が四天王に襲いかかる。しかし、土煙の向こうから現れたトリコらの姿は、まったくの無傷であった。トリコらも今まで本気を出していなかったのだ！

四獣に勝利した四天王。だが、四獣の様子が何やらおかしい。と、その時、トリコらのもとへ小松から連絡が入った。ＩＧＯ会長・一龍のメッセージビデオによると、四獣は四匹ではなく、一匹の猛獣なのだという。本体が別に存在するというのだ！

四獣本体は、街を破壊し、人々を襲いはじめた。四天王が駆けつけるが、四獣本体は四匹を吸収してパワーアップ！　緑色の雲を吐き出し、雨を降らせはじめる。その雨こそ“グリーンレイン”。濡れれば一時間ともたずに命を落とすという猛毒の雨だ！

人々を救うため、小松は毒を分解する料理を作れる膳王・ユダのもとへと向かう。しかし、時間内に数億人ぶんもの解毒料理を作るには、どう考えても人手が足りない。助ける人間を選別しなければ…。その考えに小松が反対する！

四獣を相手に絶体絶命の窮地へと追い込まれたトリコら四天王。深手を負い、おまけに雨の毒まで体内に回り、とうとう力尽きて倒れてしまう。もはやこれまでか…諦めかけたその時、不意にトリコの腹が鳴った！

パートナーであるテリーらが時間を稼いでくれている間に、精神を高め始めるトリコたち。やがて、四人の食欲が一つになって、グルメ細胞から放出されたエネルギーが光り輝く球形をなした。これぞ奥義“王食晩餐”だ！

グルメ界から侵攻してきた伝説の怪物“四獣”を、ついに撃破したトリコたち美食四天王！　存亡を賭けた戦いに勝利した人類は、その喜びでお祭り騒ぎに。だがその影で、怪しげな人物を追っていた再生屋・鉄平に危機が迫っていた。

再び日常の生活へと戻ったトリコ。そこへ新たな依頼が舞い込んできた。それは、四年に一度の食の祭典“クッキングフェス”で使う食材の調達。四獣から受けた被害のせいで、希少な食材を入手するのが難しくなっているのだ。

トリコが放ったレッグブーメランで猛獣を撃破…と思いきや、破壊したのはモンプランの外殻だけだった。50連釘パンチを繰り出すも、驚異的な再生力で回復してしまう。だが、トリコに狼狽はない。より強く、より早い技、その名も“ネイルガン”！

タキシードに身を包み、リムジンに乗り込んでいるトリコと小松。シートで食事を堪能しているトリコとは対照的に、小松はガチガチに緊張していた。小松の様子も無理はない。今日はいよいよクッキングフェスティバルの開幕なのだから！

クッキングフェスティバル、ついに開幕！　予選第一回戦の種目は、食の耐久レース“トライアスロンクッキング”！　一見、料理のテクニックとは関係がないように思えるが、このハードなグルメ時代、料理人もある程度の体力を備えていなければならないのだ。

メイン会場のクッキングスタジアムに、突如として一人の料理人が現れた。毎回ランキング上位にいながら一度しかフェスに出たことがない問題児。彼こそ、その一度でダントツの優勝を果たした伝説の料理人・天狗のブランチだ！

食材の声を聴く小松の姿を見て、気に入ってしまったブランチ。意気投合したブランチと小松は残っていた食材を全て積み込み、自転車を漕ぎ始める。激しいデッドヒートが繰り広げられる中を、ブランチは小松を引きずりながら猛スピードで走り抜けていく！

二回戦の種目は“天秤デスクッキング”！　火にかけられた巨大な天秤の皿に乗って、一対一で調理スピードを競うというものだ。相手より調理が遅ければ下へと天秤が傾き、炎に焼かれてしまう。デンジャラスなこの競技、小松の対戦相手は油使いのわぶとらだ！

クッキングフェスティバル第三回戦の種目は“一島丸ごとクッキング”！　様々な島から一つを選び、そこにある食材を丸ごと捕獲、調理するのだ。この競技は料理人ひとりの力ではなく、会場からパートナーを選んで行われる。小松が選んだパートナーは、もちろんトリコ！

決勝トーナメントの種目は“闇料理対決”！　暗闇の中で、嗅覚と直観、そして経験を頼りに調理するという競技である。小松はここまで来たら全力を尽くすのみと覚悟を決める。どこに調理場があるかさえわからない中、手探りで進む小松の手に触れたモノは…。

クッキングフェスティバルに突如として現れた美食會の大軍勢が、クッキングアイランドに襲いかかる！　そして魔の手は小松にも…！　美食會の副料理長・スタージュンが姿を現したのだ。小松を守るため、トリコが、四天王が立ち上がる！

トリコの重い一撃を受けてなお、平然と立ち上がるスタージュン。やはり、とんでもない強敵だ。だが、トリコは数々の修行をくぐり抜けてきた。食義を極め、グルメ細胞のレベルを高めた今こそ、スタージュンを倒す時なのだ！

海岸線では、ＩＧＯのマンサム所長がＧＴロボの大軍を相手に一人で戦っていた。というのも、マンサムは自らにノッキングを施し、パワーを抑え込みながら戦っているのだ。開放されたら、自分自身でも制御しきれない。その封印が遂に解き放たれる…！

戦場に新たな影が舞い降りた。美食會の援軍がやって来たのだ！　現れた敵はＧＴロボに瓜二つ。その凶悪にして不吉な姿に、息を飲む小松。かつてグルメピラミッドで出会った恐ろしい怪物…。そう、美食會の援軍は、グルメ界に棲む化け物・ニトロだったのだ！

四天王・ココの前に、美食會副料理長・グリンパーチが立ちふさがる。グリンパーチは特殊なストローで何でも吸い込み、ココの放つ毒弾でさえも易々と飲み干してしまう。それでもなお、ココは毒を放ち続ける！

サニーの前には、美食會副料理長・トミーロッドと虫の群れが立ちふさがっていた。捕獲レベル80を超える数百匹もの虫を、次々と倒していくサニー。だが、突如その顔が激痛に歪んだ。トミーロッドが生み出したグルメ界の混合虫・ジャイアントパラサイトのハサミが、サニーの髪を切り裂いたのだ。

トミーロッドの圧倒的な力によって重傷を負ってしまったサニーだが、必殺技・ヘアマリオネットがトミーロッドの動きを封じ込めた。しかし、この技は長くはもたない。マリオネットの解除される瞬間が勝負の時…そして、その時が訪れる！

美食會の援軍としてやって来たニトロが、圧倒的な強さで一流料理人たちに牙を剥く！　そこにゼブラが駆けつけた！　ようやく一般人の待避が完了し、存分に戦えるようになったのだ。ゼブラはこれまでのうっぷんを晴らすかの如く、必殺技を連発する！

戦場に響き渡る小松の悲痛な叫びに、倒れたはずのトリコが立ち上がり、スタージュンの魔の手をさえぎった。復活したトリコが放つ技は、先ほどより格段に威力が増していた。そして新たに見せる力…究極のルーティーン、アルティメットルーティーンだ！

第三の勢力である闇の組織・ＮＥＯが動き出した。不意をつかれ、戦力を削がれるＩＧＯと美食會の両陣営。そして、突如としてスタジアムに現れた何かが、トリコとスタージュンを戦慄させる。現れたのはＮＥＯの一員、闇の料理人・ジョアだった！

突如として現れた闇の料理人ジョア！　フローゼが使っていた包丁・シンデレラを振るい、闇の技を自由自在に操る。その強さは圧倒的で、クッキングフェスに集まった凄腕料理人たちも赤子同然。グルメ人間国宝・節乃ですら太刀打ちできない！

ジョアの素顔は、なんとフローゼに瓜二つ。狼狽する人々へ放たれるジョアの必殺技。もはやこれまでか…だが次の瞬間、ジョアの技は弾き飛ばされた！　間一髪、トリコとスタージュンが駆けつけたのだ。凶悪な気配を察し、スタジアムに戻って来たのである。

圧倒的な強さを誇るジョアの前に、為す術もなく倒されてしまうトリコとスタージュン。邪魔者を退け、ゆっくりと小松に近づいていくジョア。神の食材“ＧＯＤ”を手に入れるには、小松の食運が欠かせないのだ。ジョアの魔手が、小松を捕らえようと迫る…！

最後の力で究極の合体技を放つトリコら四天王。ところがジョアは、その必殺技でさえ一瞬でかき消してしまった。力尽きるトリコたち。小松を連れ去ろうとするジョア。その時、トリコの拳がジョアを吹き飛ばし、小松を救い出した！

自身のグルメ細胞に飲み込まれ鬼神と化したトリコ。しかし、小松の叫びに理性を取り戻し、逆にグルメ細胞を支配するのに成功する。そうして覚醒したトリコのパワーは、ジョアをも軽々と凌駕するほど。だが、ジョアも真の力を解放し最終決戦に挑む！