舞台は、「グルメ時代」！
舞台は、美食が世界的流行となり、未知の食材に億単位の金が動く「グルメ時代」が到来した世界。人々は皆、「未知なる美味」を求めていた。
それがなによりのぜいたくであり、幸福なのだ。
しかし、伝説の食材である生物たちは、みな想像を絶する程にどう猛で、捕獲しようするハンターが返り討ちにあって命を落とすことも珍しくはなかった。

主人公・トリコは、伝説の「美食屋」！
そんな時代、グルメたちの依頼によって、人々が見たこともない伝説の食材を探し求める冒険者たちがいた。それが「美食屋」である。
超危険地帯に身を投じて、どう猛極まりない「食材」を調達する「美食屋」は、まさにグルメ時代のヒーロー！その中でも、伝説の「美食屋」としてうたわれる主人公・トリコは、時代のカリスマであった。

「強い」 ＝ 「美味い」
ある日トリコは、IGO（国際グルメ機関）の依頼で伝説の食材「ガララワニ」を探す事になった。トリコと、同行したIGO直属ホテルの若き料理長・小松は、冒険の末にガララワニに遭遇する。本気の戦闘態勢に入ったトリコは、人間ばなれした技でかつて誰も倒せなかったガララワニを仕留める！ガララワニの肉は見事に脂がのっていて、全身が霜降りの美味であった。
グルメ時代は、「強い食材」こそが「美味い」、「旨さ」が「強さ」を示す世界！依頼を果たしたトリコは、更なる「美味い」獲物を探して、小松と共に再び旅に出るのだった。