Der professionelle Gourmet Hunter Toriko trifft auf den Chefkoch Komatsu, welcher ihn auf Grund einer Bitte der Internationalen Gourmet Organisation aufsucht. Toriko soll eine Party mit Zutaten beliefern, darunter das seltene und köstliche Galala Krokodil. Zusammen reisen sie zum Baron Archipelago, um diesem Auftrag nachzukommen, wo sie dem König des Archipels begegnen.