センチュリースープが溶け出す氷山を目指して、氷の大陸、アイスヘルを旅するトリコ達。
トリコ達を猛吹雪、そして、猛獣フリーザバイソンの群れが襲う。
トリコとは別のルートから氷山を目指す、ゾンゲ、ティナ達は、猛獣に襲われ、逃げながらも、アイスヘルを進んで行く。
一方、同じくセンチュリースープを狙う美食會、副料理長トミーロッド達は、トリコ達とは別の、氷山に向かう足跡を発見する。
トミーは口から4匹の昆虫獣を吐きだし、昆虫獣達に、足跡を残した男を襲わせる。
足跡を残した男は、トリコがグルメタウンで見かけた、謎の覆面男だった…。