センチュリースープのある氷山を求めて、アイスヘルを冒険するトリコをはじめとする美食屋たち。休憩中、ひとりで周囲の警戒を続けるトリコを気づかい、マッチが見張りを替わる。厳しい冒険の中、美食屋たちの間にチームワークが生まれていた。一方。我が道をゆくゾンゲ一行と、それについて行くことになってしまったティナとクルッポー。強風を避けることはできたものの、いきなり猛獣ガウチの群れと出会って逃げ出していた。そして美食會副料理長トミーロッドは、自分たち以外は全滅させようと不敵な笑みを浮かべる。

ふたたび動きだしたトリコたちだったが、小松、滝丸、マッチとその部下以外の美食屋たちは、すでにリタイアしていた。さらにそこへ猛獣フリーザバイソンの群れが襲ってくる。だが、トリコはこのピンチを、暖かい毛皮と美味しい肉を手に入れるチャンスととらえた。その考えに賛同した滝丸とマッチはバイソンをそれぞれの得意技で撃破、さらにトリコも撃破して3匹を捕獲する。なおも襲ってこようとしたバイソンだったが、トリコの威嚇で逃げ出した。それを見たマッチは、むやみに命を奪わないトリコの優しさに笑みをこぼす。

バイソンの美味しい肉と暖かい毛皮を手に入れたトリコたちは体力を回復させ、スープのある氷山まであと一歩と迫っていた。そのころ遅れて出発していた第2陣はほぼ全滅、生き残った者もトミーロッドによって倒されていく。しかし、ただひとりだけ先に進んでいた者がいた。気になったトミーロッドは、先に進む者を襲わせるため、自分の体内にいる寄生昆虫たちを吐き出す。そのあまりの凶暴さに、一緒にいたバリーガモン、ボギーウッズは隠れてしまうほどだ。一方、トリコたちはついにスープのある氷山へとたどり着いた。

ガウチの群れから逃げ出せたのも束の間、今度はアイスジャガーに襲われるゾンゲたち。だが、偶然から氷山へと続く洞窟を発見する。そのゾンゲの運の良さに流石のティナも呆れてしまう。一方、氷山にたどり着き、寒さもやわらいだトリコたちは一路、スープのある場所へと向かった。そしてトミーロッドたちは寄生昆虫がノッキングされていることにおどろく。それは戦闘力もさることながら、貴重な寄生昆虫のノッキング方法を知る者がいたからだ。その寄生昆虫をノッキングした謎の覆面男は氷山にたどり着くと、ついにかぶっていた覆面を脱ぎ捨てた。覆面男の正体、はたして彼は何者なのか？