世はグルメ時代。世界一の美食食材が揃う露店市“グルメマーケット”にやってきた少年・ペックは、食材ではなくひとりの“美食屋”を探していた。“美食屋”とは、未開の味を求めて世界中を歩き、未知なる食材を探して捕獲・採取する食のハンターのこと。ペックが探しているのは、その“美食屋”の中でもカリスマ中のカリスマといわれる伝説の美食屋、トリコ(声：置鮎龍太郎)だった。卸売商トムの案内により、ある島へ向かったペックは、狂暴な食材・赤毛ブタに襲われる最中、ついにトリコと出会う。早速、トリコに怪鳥ゲロルドを捕獲してほしいと依頼するペック。彼の村は、高山の怪鳥ゲロルドの襲撃により壊滅寸前だったのだ。ゲロルドの捕獲レベル(国際グルメ機構IGOが定めた捕獲の困難さを示す数値)は最低でも6。プロハンター10人がかりでやっと仕留められる数値の捕獲レベル1を遥かに上回っている。食うか食われるか、未開の味を求めて、今、カリスマ美食屋・トリコによる命を懸けたグルメバトルの火蓋が切って落とされる……。