舌の上でとろける霜降り肉で全身ができた獣、ぷりっぷりのタラバ蟹やオマール海老の身がなる樹、香り芳醇なブランデーが絶え間なく湧き出る泉…未開の美味溢れるこの時代を人は「グルメ時代」と呼んだ！貴重な食材が国際経済すら揺るがすこの時代、未知の食材を探し、調達するプロフェッショナル達がいた。それが、「美食屋」！あらゆる食材の知識と、未踏の地に潜む危険を乗り越える強さを兼ね備えた食の探求者達…中でもカリスマと呼ばれる腕利きの美食屋がトリコ！
ホテルグルメの料理人、小松から猛獣「ガララワニ」調達の依頼を受けた事を皮切りに、2人は「フグ鯨」、「リーガルマンモス」、「センチュリースープ」といった入手困難な食材を目指す旅に出る！
トリコは自らの夢、幻の食材「GOD」を発見して「人生のフルコースメニュー」を完成できるのか？
トリコと小松の美食を求める大冒険が今、幕を開ける！！