世はグルメ時代！IGO(国際グルメ機関)直属ホテルの料理長・小松は、美食家・トリコに出会い、猛獣たちを仕留める勇姿に感動!! 以来、人生のフルコースメニューを求めるトリコの狩りに同伴することに…。　一方、IGOは、敵対する悪の組織・美食會と”宝石の肉”をめぐって激突！IGOの要請を受けたトリコは、強敵GTロボを撃破し、宝石の肉をゲット、美食會に勝利した…！　やがてトリコと小松は、100年に一度しか手に入らない伝説のスープ”センチュリースープ”を探す旅に出発！報奨金目当ての屈強な美食屋たちと、極寒の地・アイスヘルへと上陸した!!そこで合流した滝丸、マッチと行動を共にするが、同じ頃、美食會の凶悪な3人組がトリコたちに接近していた！虫を操るトミーロッドにトリコが、頑強な体軀のバリーガモンにマッチが、そして人の体を乗っ取るボギーウッズに滝丸が対抗！壮絶な闘いが始まった！　そしてスープを求め先を急いだ小松の前に現れた謎の男の正体は…!?