世はグルメ時代！IGO(国際グルメ機関)直属ホテルの料理長・小松は、美食家・トリコに出会い、その勇姿に感動。 以来、人生のフルコースメニューを求めるトリコの狩りに同伴する。
　やがて2人は“センチュリースープ”捜索の旅へと出発。スープは失われてしまうが、小松は自らのスープを完成させ、世界の注目を集める!! 窮地を乗り越えたトリコと小松は、IGO会長・一龍の勧めでコンビ結成へ!! そして未開の地・グルメ界へ入るための修業を開始。リストをクリアしていく2人が3つ目に挑んだのは“メロウコーラ”！収監中だったゼブラを助っ人として出所させ、グルメピラミッドへ！小松は死に瀕しながらもゼブラに救われ、ついにメロウコーラをゲット。だが、帰還したトリコと小松は、そこで小松を襲った敵の驚くべき正体を知る。「ニトロ」と呼ばれるその生物は、幻の食材「GOD」の入手方法を知るという。IGOと敵対する美食會も、その存在に注目、それはグルメ戦争を予感させるものであった…!! 一方、トリコはニトロとの戦いで、コンビである小松を十分に守れなかったことを反省。伝説の美食神・アカシアの像が祭られている「グルメ神社」へ行くことを提案した。