世は「美食」が世界的流行となっている「グルメ時代」。
世界中に未知の食材が溢れ、一つの食材に億単位の大金が動くことも珍しくない。
国際グルメ機関IGOを通し、ホテルグルメの若き料理長・小松は、未開の味を探求し、自分の「人生のフルコース」の完成を夢とする美食屋・トリコにガララワニの捕獲を依頼する。
トリコの狩りに同行した小松はその姿に感動し、以降はトリコとその仲間、美食屋四天王の狩りに同伴することに。
しかし、そんな彼らに危険な秘境に生息する凶暴な猛獣や世界中の食材の独占を狙いIGOと対立する組織・美食會が襲い掛かり、目的の食材を巡って激しい戦いが繰り広げられる。
IGO会長一龍は、グルメ界に眠る伝説の食材GODをはじめとする美食神アカシアのフルコースの目覚めが近づき、GODの奪い合いで起こる戦争を阻止するべく、トリコにグルメ界の過酷な環境に適応する修行として七つの食材の捕獲を依頼。
トリコは四天王、小松達と共にこれらの食材を捕獲し、グルメ界に適応する実力をつけていく。
IGOと美食會の争いは激化の一途を辿り、死闘の果てにトリコは戦闘不能に陥り、小松は美食會に拉致され、一龍は美食會のボス・三虎に敗れ命を落とす。
三虎の放ったメテオスパイスによって人間界は壊滅。
グルメ時代は終わりを告げ、IGO、美食會も第三勢力NEOの登場で大打撃を受ける。
戦いが終わり、復活したトリコは単身グルメ界に乗り込み、1年半かけて美食會から小松を連れ戻す。
そして一龍が遺した無限に食べられる食材ビリオンバードを復活させ、グルメ時代を復興させるべくトリコ達はアカシアのフルコースを求めて本格的にグルメ界へと旅立つ。