때는 바야흐로 구루메 시대! 새로운 맛을 탐미하고, 희귀한 식재료를 찾아 여행하는 미식가들의 시대이다. 주인공인 토리코는 세계가 인정한 미식 헌터, 사천왕 중 한 명으로 놀라운 후각과 엄청난 괴력을 자랑하는 인물. 이 세상에 숨겨진 산해진미를 찾아내 자신만의 풀코스를 만들겠다는 포부를 지닌 미식헌터 토리코와, 소심하고 유약하지만 실력과 열정만은 누구에게도 뒤지지 않는 최고의 요리사, 마츠가 만나면서 이야기가 시작된다. 상상만으로도 즐거운 식재료들을 찾아 다니는 기상천외한 모험! 세계 최고의 진미를 찾아 떠나는 상상을 초월한 여정이 시작된다.
토리코가 구르메 세계에서 무사히 돌아온 걸 축하하며 마츠는 맛있는 음식을 토리코한테 대접한다. 그런데, 너무나 흥분한 마츠가 실수로 식칼을 부러뜨리고 만다. 토리코는 아버지가 준 헌팅 의뢰 목록에 멜크의 별조각이 있는 것을 보고 헌팅을 겸해 식칼로 유명한 대장장이 멜크한테 마츠의 식칼을 만들어달라고 부탁하자고 하는데…
사흘이나 기다리던 금상아리를 낚아 올린 토리코와 마츠. 그런데 금상아리의 뱃속에서 루피가 나타난다. 실은 쵸파가 심해열에 걸려 앓아누웠는데 병이 나으려면 전설의 해선열매가 필요한 까닭에 다짜고짜 바다에 뛰어들었다가 금상아리한테 잡아먹혔던 것. 토리코와 마츠는 밀짚모자 해적단을 도와 해선열매를 찾기로 한다. 그리고 해선열매가 있다고 알려진 중화탑 섬으로 가는데...
상상과는 다른 멜크를 보고 놀라는 토리코와 마츠. 토리코가 멜크의 실력을 의심하는 말을 내뱉자 이에 멜크는 한판 붙어보자고 제의한다. 결국 현재의 멜크는 선대 멜크의 제자인 2대 대장장이 멜크로 밝혀진다. 토리코는 2대 멜크에게 멜크의 별조각에 대한 정보를 묻고, 선대 멜크가 별조각 채굴장에 가서 6년째 돌아오지 않았단 얘기를 듣고는 자신이 별조각과 선대 멜크를 찾아오겠다고 장담하는데...
상상과는 다른 멜크를 보고 놀라는 토리코와 마츠. 토리코가 멜크의 실력을 의심하는 말을 내뱉자 이에 멜크는 한판 붙어보자고 제의한다. 결국 현재의 멜크는 선대 멜크의 제자인 2대 대장장이 멜크로 밝혀진다. 토리코는 2대 멜크에게 멜크의 별조각에 대한 정보를 묻고, 선대 멜크가 별조각 채굴장에 가서 6년째 돌아오지 않았단 얘기를 듣고는 자신이 별조각과 선대 멜크를 찾아오겠다고 장담하는데...
2대 멜크를 만난 토리코와 마츠. 마츠는 멜크의 곁에 남기로 하고 토리코 혼자 멜크의 별조각과 초대 멜크를 찾아서 헤비 홀로 간다. 멜크가 작업하는 모습이 궁금해서 토리코르를 혼자 보낸 마츠는 멜크가 칼을 가는 모습을 보고 감탄을 금치 못한다. 한편 토리토는 헤비 홀의 강한 중력을 견뎌내며 달려드는 맹수들을 상대로 방어기술을 시험해 보는데...
마츠는 뛰어난 실력을 가지고 있으면서도 자신을 비하하고 선대를 떠받드는 멜크를 이상하게 여긴다. 그러던 중 멜크가 여자라는 사실을 알게 되는 마츠. 2대 멜크는 버려진 자신을 스승이 주워 다 키웠으며 스승으로부터 본격적으로 대장장이 기술을 배운 게 아니라고 솔직히 고백한다. 한편 헤비 홀의 중력에 힘들어하던 토리코는 마츠의 식칼 덕분에 기운을 차리고 지하 가장 깊은 곳에서 드디어 초대 멜크를 만나게 되는데...
선대 멜크로부터 멜크란 이름을 이어받으란 말을 확실히 듣지 못해 늘 자신감이 결여돼 있는 2대 멜크. 마츠는 그런 멜크를 위해 멜크가 만든 식칼을 사용해 요리를 한다. 그리고 맛있게 음식을 먹는 멜크에게 모든 게 멜크가 만든 식칼이 없었으면 만들지 못할 음식이라고 얘기한다. 그리고 멜크는 그런 마츠 덕분에 자신감을 얻게 된다. 한편 초대 멜크의 안내로 멜크의 별조각을 구한 토리코는 무사히 마츠가 있는 멜크 공방으로 돌아온다. 그리고 멜크는 용왕의 송곳니와 멜크의 별 조각을 사용해 마츠의 새 식칼을 만들어주기로 하는데...
토리코가 가져온 멜크의 별조각과 델로우스의 송곳니, 그리고 마츠의 부러진 식칼을 써서 멜크는 마침내 마츠의 새 식칼을 완성한다. 마츠는 새 식칼을 사용해 음식을 만든다. 토리코와 마츠와 멜크는 마츠가 만든 음식과 함께 멜크의 별조각을 맛본다. 한편 IGO의 회장 이치류와 재생가 요삭은 제브라가 갇혀있는 구르메 형무소를 찾아가는데...
초호화 구르메 마차를 타게 된 토리코와 마츠. 거기엔 코코와 써니를 비롯해 휴가 여행을 떠나는 티나, 경품으로 마차 여행에 당첨된 존게와 부하들도 타고 있었다. 저마다 목적을 갖고 출발한 구르메 마차 여행. 초호화 여행답게 맛있는 음식이 무한대로 제공되는 마차에서 토리코와 친구들은 기쁜 마음으로 여행을 즐긴다. 그러던 중 마츠는 구르메 마차가 구르메 피라미드로 가지 않는다는 걸 알게 되고, 마차는 세계 최대의 구르메 교도소 허니 프리즌에 정차하는데..
허니 프리즌에 도착한 토리코와 마츠. 두 사람은 부소장인 오반의 안내로 허니 프리즌의 각 층에서 형벌을 풀코스를 제공받고 있는 죄수들을 구경한다. 그리고 무서운 교도관들과 처형 짐승을 다스리는 소장이 어떤 사람인지 무척 궁금해 하는 토리코와 마츠 앞에 마치 어린애처럼 생긴 러브 소장이 나타난다. 소장은 제브라의 출소를 안타까워하면서 두 사람을 제브라가 있는 곳으로 안내하는데...
브라의 출소를 축하하는 파티가 허니 프리즌에서 열린다. 마츠는 제브라를 위해 열심히 음식을 준비하지만 제브라와 토리코는 순식간에 산더미 같은 음식을 다 먹어치운다. 그러던 중 몬스터 시즌을 맞아 허니 프리즌 근처에서 날뛰는 짐승들이 신경에 거슬린 제브라는 혼자서 밖으로 뛰쳐나가는데...
샌드 가든으로 가는 토리코, 마츠, 제브라. 하지만 난폭하고 폭식을 일삼는 제브라 때문에 리프트 하우스와 음식이 남아나지 않을까봐 마츠는 여행 내내 마음을 졸인다. 마침내 도착한 샌드 가든. 간신히 견디던 리프트 하우스는 일행이 내리자마자 박살이 나고, 사막으로 가기 위해 장비를 마련하려 하지만 마을은 관광객들의 발길이 끊겨 가게가 모두 문을 닫은 상황이다. 친절한 팥빙수 가게 아저씨의 도움을 받아 나머지 장비를 구하기 위해 이웃마을로 간 토리코 일행은 그곳에서 뜻하지 않게 괴물전갈의 공격을 받는데...
제브라는 마츠가 자신과 여행하는데 반대한다는 얘기를 듣고 마츠한테 이를 따진다. 마츠는 제브라를 겁내면서도 자신이 건방진 소리를 했다고 솔직하게 고백한다. 정직한 마츠가 마음에 든 제브라는 그냥 넘어가는 대신 한 가지 제안을 한다. 그리고 세 사람은 사막 마을에서 빌린 낙타를 타고 구르메 피라미드를 향해 간다. 그러던 중 붉은 사막의 미궁에 들어서자마자 마츠가 어디론가 사라져버리는데...
