世はグルメ時代――、美食屋四天王・トリコの元に、美食神・アカシアの“スペシャルメニュー”の調達依頼がやってくる。“食した者の心を満たす”と言われるその幻の食材の正体を求めて、トリコたちは恐るべき海域を潜り抜けて、絶海の孤島・旧第1ビオトープ、通称“アカシアのキッチン”へ辿り着く。そこで、ニトロが遺したと言われる遺跡の謎に迫るが、元美食會特別料理顧問・ギリムが立ちはだかる！さらに、スタージュンら美食會副料理長3人やGTロボまで参戦し、事態は大混戦！ココ、サニー、ゼブラも駆けつけ、“美食屋四天王”大集結で迎え撃つが、ギリムの圧倒的なパワーを前に次々と倒されてしまう。果たして壮絶な戦いの行方は！？そして、トリコたちは島の謎を解いて、アカシアのスペシャルメニューにたどり着けるのか！？
世はグルメ時代・・・未知なる美味を探求する時代。世界一の美食（グルメ）食材が揃う露店市“グルメマーケット”にやってきた少年・ペックは、食材ではなく、ひとりの“美食屋”を探していた。“美食屋”とは、未開の味を求めて世界中を歩き、未知なる食材を探して捕獲・採取する食のハンターのこと。ペックが探しているのは、その“美食屋”の中でもカリスマ中のカリスマといわれる伝説の美食屋・トリコだった。卸売商トムの案内により、ある島へ向かったペックは、狂暴な食材・赤毛ブタに襲われる最中、ついにトリコと出会う。早速、トリコに高山の怪鳥ゲロルドを捕獲してほしいと依頼するペック。彼の村は、ゲロルドの襲撃により壊滅寸前だったのだ！
舌の上でとろける霜降り肉で全身ができた獣、ぷりっぷりのタラバ蟹やオマール海老の身がなる樹、香り芳醇なブランデーが絶え間なく湧き出る泉・・・開の美味溢れるこの時代を、人は「グルメ時代」と呼んだ！貴重な食材が国際経済すら揺がすこの時代、未知の食材を探し、調達するプロフェッショナル達がいた。それが、「美食屋」！あらゆる食材の知識と、未踏の地に潜む危険を乗り越える強さを兼ね備えた食の探求者たち・・・中でもカリスマと呼ばれる腕利きの美食屋がトリコだ！ホテルグルメの料理人、小松から猛獣・ガララワニ調達の依頼を受けた事を皮切りに、２人は入手困難な食材を目指す旅に出る！トリコは自らの夢である幻の食材・ＧＯＤを発見して、「人生のフルコースメニュー」を完成できるのか！？美食を求める大冒険が、今、幕を開ける！
