世はグルメ時代・・・未知なる美味を探求する時代。
世界一の美食(グルメ)食材が揃う露店市“グルメマーケット”にやってきた少年・ペックは、食材ではなく、ひとりの“美食屋”を探していた。
“美食屋”とは、未開の味を求めて世界中を歩き、未知なる食材を探して捕獲・採取する食のハンターのこと。ペックが探しているのは、その“美食屋”の中でもカリスマ中のカリスマといわれる伝説の美食屋・トリコだった。
卸売商トムの案内により、ある島へ向かったペックは、狂暴な食材・赤毛ブタに襲われる最中、ついにトリコと出会う。
早速、トリコに高山の怪鳥ゲロルドを捕獲してほしいと依頼するペック。
彼の村は、ゲロルドの襲撃により壊滅寸前だったのだ!