世はグルメ時代――、美食屋四天王・トリコの元に、美食神・アカシアの“スペシャルメニュー”の調達依頼がやってくる。“食した者の心を満たす”と言われるその幻の食材の正体を求めて、トリコたちは恐るべき海域を潜り抜けて、絶海の孤島・旧第1ビオトープ、通称“アカシアのキッチン”へ辿り着く。そこで、ニトロが遺したと言われる遺跡の謎に迫るが、元美食會特別料理顧問・ギリムが立ちはだかる！さらに、スタージュンら美食會副料理長3人やGTロボまで参戦し、事態は大混戦！ココ、サニー、ゼブラも駆けつけ、“美食屋四天王”大集結で迎え撃つが、ギリムの圧倒的なパワーを前に次々と倒されてしまう。果たして壮絶な戦いの行方は！？そして、トリコたちは島の謎を解いて、アカシアのスペシャルメニューにたどり着けるのか！？
母なる地球から遥か遠く、宇宙開拓民たちが流れ着いた不毛の惑星・ノーマンズランド。異形の生物が蠢き無法者が跋扈する弱肉強食の世界で、《人間台風》（ヒューマノイド・タイフーン）と恐れられる史上最悪の指名手配犯がいた。赤いコートの比類なきガンマン、その名をヴァッシュ・ザ・スタンピード。新人記者・メリルは、飲んだくれの先輩記者・ロベルトともにヴァッシュのスクープを追うが、出会ったのは「決して人を殺さない」、誰よりもお人よしの風来坊だった――！？無頼の葬儀屋・ニコラスを道連れに、兄・ナイヴズを追って旅を続けるヴァッシュたち。立ちはだかる無数の刺客たちと、ナイヴズの恐るべき計画とは。すべての謎が明らかになる時、世界を賭けた戦いが始まる！
