Une fois tous les dix ans, les "fugubaleines", de mystérieuses créatures possédant une poche venimeuse, se rendent dans les hauts-fonds afin d'y frayer. Pour mettre la main sur ces "délices des profondeurs", Toriko, accompagné de Komatsu, décide de faire appel à un autre des quatre légendaires Gourmet Hunters: Coco, l'une des seules personnes sur Terre capable de préparer les fugu-baleines sans mourir empoisonné.