Toriko e Komatsu partem em viagem para capturar a lendária Baleia-Baiacu. Para essa missão, eles vão precisar da ajuda de um velho amigo de Toriko: Coco, o Vidente Gourmet, um dos Quatro Reis Celestiais.