世はグルメ時代！IGO（国際グルメ機関）直属ホテルの料理長・小松は、美食家・トリコに出会い、その勇姿に感動。 以来、人生のフルコースメニューを求めるトリコの狩りに同伴する。そんな中、IGOは悪の組織・美食會と敵対関係に！IGOの要請を受けたトリコは、行く先々で、美食會の刺客と対峙する運命に…！
　やがてトリコと小松は“センチュリースープ”捜索の旅へと出発！スープは失われてしまうが、小松は自らのスープを完成させ、料理人として世界の注目を集める!! そしてIGO会長の勧めで2人はコンビ結成!! 会長からリストアップされた食材捕獲へ挑むことに。そんなある日、トリコたちはココを伴い犯罪都市・ジダル王国へ。その目的はグルメカジノで“メテオガーリック”を得るためだった。そこでグルメヤクザ・マッチと再会。そしてゲームへ挑む4人は、やがてVIPエリアへと招かれる。だがそこは命さえも賭けの対象となる、常軌を逸した世界であった。そしていよいよ、ギャンブルに挑もうとしたトリコたちの前に現れた“オーナー”と呼ばれる人物。彼はトリコたちをVIPエリアの、その先へ招待すると告げるが…!!