人生のフルコースの完成を目指し、世界を駆け回る美食屋トリコ。そんな彼に、美食神アカシアが手掛けたというフルコースの裏に隠されたスペシャルメニューの食材の調達依頼が舞い込んでくる。アカシアのキッチンと呼ばれる孤島を訪れたトリコと相棒の小松は、かつて入手に四苦八苦したフグ鯨やリーガルマンモスといった貴重な食材、巨大な冷蔵庫が置かれた島の様相に息をのむ。島とスペシャルメニューの謎を解き明かそうと遺跡の中へ足を踏み入れるが、その前に元美食會特別料理顧問のギリムが立ちはだかる。