スマイルの頑張りで会場設置はどうにか間に合い、美食王決定戦は無事に開催された。トリコたちはそのまま会場に残って、イベントを楽しむことにする。まず、司会のティナに紹介されて壇上に現れたのは、若くしてグルメ長者番付のベスト10に名を連ねるこのイベントの主催者フォン・ド・ボーノだった。ボーノは最近食欲不振である自分の家族クリスが食べた食材を持ってきたものを美食王にすると発表、賞金の10億円を公開する。そして、ティナの紹介でクリスが呼ばれたが、現れたのは貴重な猛獣である七色ネッシーだった。

こうして始まった美食王決定戦だったが、どんな珍しい食材が現れてもクリスは見向きもしない。それを見ていたトリコたち四天王は、糖分が足りないクリスが欲しがっているものは甘いものだと見抜く。しかし、その甘い食材の選択で意見が分かれてしまう。さらにココから七色ネッシーが伝説の果実に導いてくれるという話を聞き、トリコとサニーはどちらが先にクリスに甘いものを持ってくるかの勝負をすることになる。この勝負にクリスを心配するココも加わり、四天王3人はそれぞれの求める食材を探しに各地に向かった。

トリコと小松とテリーは、究極のフルーツと言われるグランドベリーを求めてメガモリ島へとやって来た。ドラゴンの大好物であるグランドベリーなら絶対にクリスを満足させるとトリコは自信満々だ。一方、自慢の高速ヘリに乗ったサニーは、リンを連れて海へと向かっていた。ドラゴンでさえ満腹にさせるというミルクジラのミルクを手に入れるためだ。だが、ミルクジラは何かに警戒してミルクを出す気配がない。すると、そこへバクンウニとエビフライが現れて戦いを始める。この2匹の戦いがミルクジラを警戒させていたのだ。

ココはキッスに乗って、空高くにあるハニードラゴンの巣へとやって来ていた。クリスを元気にするには、ドラゴンでさえ虫歯にさせたという究極のハチミツ、ハニードラゴンのハチミツが一番だと考えたからだ。しかし、猛毒の針を持つハニードラゴンに阻まれ、巣に近づくことさえ困難な状況におちいる。そのころ、美食王決定戦では一向にクリスが求める食材は現れず、ゾンゲが食われかけるというトラブル以外、特に変わったことはなかった。そのころ、島の奥へと進んだトリコたちはクリマジロに追いかけられながらも、ついにグランドベリーを発見する。だが、そこへまたしても行く手を阻むものが現れた！