Nous sommes dans un monde imaginaire ou le goût et la texture des aliments sont très importants. L'histoire se passe autour de Toriko, chasseur d'aliments rares qui a pour objectif d'établir un "menu parfait" qui serait composé de tous les meilleurs aliments à travers le monde. Komatsu, apprenti cuisinier, l'accompagne dans son voyage.
Ensembles, ils vont combattre toutes sortes de bêtes féroces et légendaires et se retrouveront dans des situations exceptionnelles juste pour récupérer ces aliments ultimes.