L'histoire de Toriko prend place dans un monde où l'art culinaire occupe une place très importante. Toriko est un personnage charismatique de l'ère Gourmet; il est un célèbre Bishoku-ya, un chasseur culinaire, réputé pour avoir découvert près de 2% des 300 000 ingrédients connus de par le monde.
Son but étant de découvrir de nouveaux ingrédients encore inconnus, il parcourt ce monde peuplé de créatures plus dangereuses les unes que les autres, accompagné du jeune chef Komatsu.
Ainsi, ils vont ensemble affronter puis déguster de nombreuses bêtes savoureuses.