見知らぬ海へと迷い込んでしまったサニー号。その甲板ではルフィたちが空腹で倒れこんでいた。それはサニー号に積み込んでいた食料をすべて食べてしまっていたからだ。そこで食料を確保するため、ルフィ、ナミ、サンジ、チョッパーは偶然見つけた島へと上陸する。ジャングルを抜け、島の中心部へと進んだルフィたちが見つけたのは、なんと骨付き肉のなった木だった。ほかにも綿飴のキノコや、パスタの草など、変わったものばかりで、一同はおどろきを隠せない。そんなとき、見知らぬ男がチョッパーをいきなり捕まえた。

チョッパーを捕まえたのは美食屋のトリコだった。誤解から戦いになるルフィとトリコだったが、そこへマルヤキブタが襲ってくる。その美味しそうな姿を見たルフィとトリコは戦いをやめ、協力してマルヤキブタを捕獲した。すっかり意気投合するルフィとトリコ。そして、チョッパーたちも、トリコの仲間である小松やテリークロスたちと仲良くなった。だが、勢い余ってルフィとトリコはマルヤキブタを全部たいらげてしまう。これではサニー号に持って帰る食料がないとなげくナミに、トリコはとびっきりの食材があると言った。

このハングリラ島には、伝説の食材と呼ばれるハングリラ鳥がいるという。トリコたちは、このハングリラ鳥を捕獲するためこの島にやって来たというのだ。その話を聞いたルフィは、そのハングリラ鳥を食べるためトリコと一緒に島の中央へと進むことにした。そこへ、ここを縄張りとする一角べアーが襲ってくる。さっそく倒そうとするルフィだったが、トリコは無益な殺生はしないと、この場を逃げ出した。ルフィもその考え方に同意して、一目散に逃げ出す。そして一行の前に、伝説のハングリラ鳥がついにその姿を現すのだった。

鋼鉄のような羽で全身を覆い、その羽ばたきは人間を吹き飛ばすほどの威力のハングリラ鳥。だが、ルフィとトリコにとっては脅威ではなかった。ルフィのゴムゴムの銃乱打で地上に落とされたところに、トリコのフォークとナイフがさく裂する。ふたりの協力で捕獲されたハングリラ鳥はさっそく調理された。その美味しさにすっかり上機嫌のルフィとトリコ。サニー号で空腹に苦しむ仲間のことも忘れて宴は夜まで続く。しかし、そんなルフィとトリコたちを、暗闇から狙っている者がいたことにまだ誰も気づいていなかったのである…