トリコら美食屋四天王の元へ舞い込んできた新たな依頼。それは、四年に一度の食の祭典“クッキングフェス”で使う食材の調達！トリコが頼まれた食材は、グルメ界から紛れ込んで来た植物獣類・モンプランであった。目的地は、トリコと小松が初めて一緒に食材を捕獲した、懐かしのバロン諸島だ。さっそく小松と共に島へとやって来たトリコは、そこで友人であるグルメ騎士の愛丸、滝丸と再会する。二人は外来種であるモンプランからの自然保護を兼ねて、トリコを手伝うためにやって来たのだ。そして、やがて島を進む一行の前にモンプランが現れた！

襲い来るモンプランの猛攻撃をしのぎつつ、レッグナイフの進化技・レッグブーメランを叩き込むトリコ。必殺の一撃がクリーンヒットし、猛獣を撃破…と思いきや、倒れたモンプランの中から本体が現れ出でた。レッグブーメランが破壊したのは、モンプランの外殻だけだったのだ。ならば今度こそは、とトリコが繰り出すは50連釘パンチ！　ところがなんとモンプラン本体は、釘パンチの衝撃が全て伝わる前に、驚異的な再生力でダメージを回復してしまった…！　だが、トリコに狼狽はなかった。全てはここから…、このバロン諸島から小松との旅は始まった。楽しい事も辛い事も、全てがトリコたちの血肉となった。その成長の証を、今、ここに！

より強く、より速く。連撃のダメージを収束させ、釘打ち機のように一瞬で打ち込む新たなる釘パンチの形…。その名も“ネイルガン”!　トリコが生み出した新必殺技は、再生の暇を与えることなく、見事にモンプランを撃破するのだった。そして一方、他の四天王も同様に、食材の入手に成功していた。デスフォールへ向かったサニーは、油料理人・わぶとらと和解しモルス油をゲット。グルメカジノへ赴いたココは、事情を知ったグルメマフィア・マッチから食材を提供して貰うことに。ゼブラは依頼を断っていたが、独自にグルメピラミッドへ入り、メロウコーラを生み出すサラマンダースフィンクスを保護していた。

かくして、見事にフェスの開催に必要なだけの食材を揃えてみせたトリコら四天王。それは、単に依頼だったからというわけではない。皆、フェスへ出場する事になった小松への期待があるのだ。だが当の本人である小松はずっと、自分がフェスへ出場するに値する料理人なのかと不安を抱えていた。しかし、トリコが証明してくれた成長を目の当たりにし、自身もまた精一杯頑張る事を誓うのだった。クッキングフェスへ出場する事は、修業時代からの小松の夢だったのだから…。そして、いよいよ迎えるフェスの開催当日。世界中の名だたる料理人たちが、続々と会場に集いつつあった…！