Une fois tous les dix ans, les fugu-baleines , 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é.