Dans un monde régit par les goûts et les saveurs, un grand hôtel tente de s'attirer les faveurs des puissants en leur servant la viande de créatures rarissimes. Komatsu, cuisinier en chef de l'hôtel Gourmet, est alors chargé d'aller recruter un mystérieux Toriko, l'un des meilleurs Bishoku-Ya (fournisseurs en nourriture de luxe). Véritable montagne de muscle, Toriko a acquis sa réputation en chassant des proies d'un niveau très élevé, capables de décimer des armées entières ! Impressionné par tant de carrure, Komatsu décide d'accompagner Toriko dans sa traque du Galala Crocrodile, le prédateur des îles, afin de parfaire es connaissances en cuisine. Mais leur chasse sera loin d'être de tout repos...