In a savage world ruled by the pursuit of the most delicious foods, it's either eat or be eaten! While searching for the tastiest foods imaginable, Gourmet Hunter Toriko travels the world with his bottomless stomach, facing every beast in his way.

Toriko enlists the help of Zebra, the ravenous monster of the Four Kings, to capture Mellow Cola. With Coco and Sunny refusing to help, it's up to Toriko and Komatsu to spring Zebra from jail and keep him from killing and eating his way through a vast and treacherous sea of sand to Gourmet Pyramid where Mellow Cola awaits.