グルメタウンにて、若き大富豪・ボーノが主催する美食王決定戦が、ティナの司会で開かれる。ボーノの狙いは、食欲がない七色ネッシーのクリスが食べられる食材を見つけ、一緒に食べる事だった。クリスに必要なのは究極に甘い食材だと察する四天王達。元気な七色ネッシーが伝説の果実に導いてくれると知ったトリコとサニー、そしてボーノとクリスを心配するココによる、四天王の食材争奪戦が開始！トリコと小松はグランドベリーを捕獲しにメガモリ島に上陸。サニーはリンとミルクジラのミルクを求めて海へ。ココはハニードラゴンの巣に蜂蜜を捕獲しに飛ぶ。陸海空で猛獣達と激しいバトルを繰り広げる3人。