グルメピラミッドのメロウコーラを捕獲するために、トリコと小松は、世界の主要都市を巡る豪華客場、グルメ馬車に乗った。グルメ馬車にはココとサニーも乗っており、みんなで旅を満喫する。小松はグルメ馬車でグルメピラミッドに向かっているものと思っていたのだが、グルメ馬車はグルメピラミッドに止まらない事が判明。トリコがなぜグルメ馬車に乗ったのか。謎を残したまま旅は続く……。