La acción transcurre en La era Gourmet. El jefe de cocina del hotel que depende de la Organización Gourmet Internacional, Komatsu, se ve en el compromiso de conseguir carne de cierto cocodrilo por orden del director ejecutivo de dicha organización. Escogen a Toriko, el cazador gourmet, para que lleve a cabo tal misión. Komatsu y Toriko partirán, arriesgando sus vidas en pos de los mejores ingredientes del mundo.
¡Toriko y compañía se dirigen al altiplano de Regal en busca de la madre del mamut Regal!¡Su objetivo es lograr la carne joya que está en el interior del mamut! Deberán enfrentarse a multitud de bestias para llegar hasta allí, pero antes parece que sobre ellos llega la sombra de otro robot GT enviado por el Círculo Gourmet... ¿¡Qué ocurrirá!?
Título original: Toriko 5