Cette aventure commence par l'apparition d'un bishokuya (un fournisseur d'ingrédients du Gourmet) appelé Toriko. Il est à la recherche du menu parfait, c'est pour cela qui travaille pour le Gourmet. C'est alors qu'un jeune chef cuisinier nommé Komatsu vient lui demander de l'aide pour capturer un crocodile Galaga qui a vécu pendant trois cents ans alors que sa durée de vie est de cent cinquante ans. Toriko, qui a l'eau à la bouche, part immédiatement à sa recherche. Va-t-il réussir à vaincre ce monstre légendaire??