IGO会長・一龍への手土産を用意してくれた小松を、グルメタワー273階の焼肉屋・へるスィ～に招待したトリコ。野菜の味を堪能した小松は、トリコから、一龍の依頼で野菜の王様・オゾン草を捕獲しに行くと聞き、帯同を決意する。トリコは、行きの機内で、「美食屋はいい料理人とコンビで旅をするもんじゃ」との一龍の言葉を思い出し、小松の存在を気にかける。スカイプラントの蔓を登り、ベジタブルスカイを目指す2人。怪鳥や猛獣、環境の変化に次々遭遇するが、グルメ界を目指す修行として小松を守りつつ立ち向かうトリコだった。そんな2人の頭上に、暗黒の雲の化け物、積乱雲が立ちはだかる！