あの夏の日から３年。太一たち８人の“選ばれし子供たち”の活躍で平和を取り戻したデジタルワールドだったが、そこにデジモンカイザーと名乗る少年が突然現われて混乱を巻き起こしていた。カイザーはデジモンの進化を抑制するダークタワーを各地に立て、デジモンたちを操ることができるイービルリングで支配地域を広げる。一方、お台場に引っ越してきたタケルは太一に良く似た雰囲気の少年・本宮大輔と出会う。そしてかつての仲間であるヒカリと再会した。だがそこへデジタルワールドからのＳＯＳが届き、３本の光がデジタルゲートを通って現実世界へとやって来る。その光は新しいデジヴァイスだった。それを手にした大輔、京、伊織は新たな“選ばれし子供たち”として選ばれたのだ。さらに新しい力を手に入れたタケルとヒカリを加えた５人は、デジタルワールドを征服しようとするカイザーから平和を取り戻すため戦うことを決意するのだった！
世はグルメ時代・・・未知なる美味を探求する時代。世界一の美食（グルメ）食材が揃う露店市“グルメマーケット”にやってきた少年・ペックは、食材ではなく、ひとりの“美食屋”を探していた。“美食屋”とは、未開の味を求めて世界中を歩き、未知なる食材を探して捕獲・採取する食のハンターのこと。ペックが探しているのは、その“美食屋”の中でもカリスマ中のカリスマといわれる伝説の美食屋・トリコだった。卸売商トムの案内により、ある島へ向かったペックは、狂暴な食材・赤毛ブタに襲われる最中、ついにトリコと出会う。早速、トリコに高山の怪鳥ゲロルドを捕獲してほしいと依頼するペック。彼の村は、ゲロルドの襲撃により壊滅寸前だったのだ！
舌の上でとろける霜降り肉で全身ができた獣、ぷりっぷりのタラバ蟹やオマール海老の身がなる樹、香り芳醇なブランデーが絶え間なく湧き出る泉・・・開の美味溢れるこの時代を、人は「グルメ時代」と呼んだ！貴重な食材が国際経済すら揺がすこの時代、未知の食材を探し、調達するプロフェッショナル達がいた。それが、「美食屋」！あらゆる食材の知識と、未踏の地に潜む危険を乗り越える強さを兼ね備えた食の探求者たち・・・中でもカリスマと呼ばれる腕利きの美食屋がトリコだ！ホテルグルメの料理人、小松から猛獣・ガララワニ調達の依頼を受けた事を皮切りに、２人は入手困難な食材を目指す旅に出る！トリコは自らの夢である幻の食材・ＧＯＤを発見して、「人生のフルコースメニュー」を完成できるのか！？美食を求める大冒険が、今、幕を開ける！
