미지의 맛을 찾아 탐구하는 구르메 시대, 이에 알려지지 않는 맛을 찾아다니는 미식 헌터 토리코는 국제 구르메 기관 IGO가 주최하는 구르메 파티를 위한 의뢰를 받게 된다. 이윽고 가라라 악어를 잡으러 바론 섬으로 향한 토리코와 코마츠는 위험이 도사리는 정글을 뚫고 나간다.

구르메 중앙 도매 시장에서 IGO 요원의 부탁을 받은 토리코는 기온이나 습도에 따라 일곱 가지의 맛으로 바뀌는 환상의 열매인 무지개 열매를 획득하는 임무를 받는다. 이윽고 그리운 정원으로 향한 토리코는 무지개 열매를 지키는 트롤 콩을 상대하러 나선다.

10년에 한 번 알을 낳으러 모습을 드러내는 심해의 진미 북고래가 등장한다. 이에 코마츠를 데리고 나선 토리코는 북고래의 독주머니를 제거할 수 있는 사천왕 미식가 코코를 찾아 도움을 구한다.

동굴에서 가장 큰 난관인 전설의 마수 데빌구렁이와 만나게 된 코리코와 코코. 두 사람은 필살기를 써서 데빌구렁이에게 맞선다. 그리고 코코는 어느 새 마츠가 사라졌다는 사실을 눈치 챈다. 코코의 뇌리에 마츠한테서 죽을 운세가 보였던 순간이 떠오른다. 그 무렵 마츠는 복고래를 노리는 맹수헌터한테 납치당해 끌려간다. 한편 동굴 입구에서 마츠의 모자에 달린 카메라를 통해 동굴 안 상황을 살펴보던 티나. 하지만 데빌구렁이의 포효로 암석이 무너져 동굴 입구는 완전히 막히게 된다.

코마츠 앞에 데몬데빌구렁이가 나타난다. 코마츠는 토리코가 준 폭죽을 터트리지만 귀마개를 하지 못해 그 충격으로 심장이 멈추고 만다. 그런데 그곳을 지나가던 술주정뱅이 영감 지로가 코마츠를 살려준다. 지로는 한때 ‘노킹마스터 지로’라고 불리던 전설의 미식가였다. 마침내 동굴의 모래톱에 도착한 토리코 일행. 토리코와 코코가 복고래를 노킹하는데 성공한다. 그리고 코마츠가 복고래를 손질해 시식하는 데 성공한다. 그런데 그곳에 검은 털이 무성하게 난 수수께끼의 로봇이 바다 쪽에서 나타난다. 불길한 상대에게 투지를 불태우는 토리코 일행. 티나는 동굴입구에서 그 로봇이 도둑들을 날려버리는 모습을 목격한다.

고래 동굴에 나타난 수수께끼의 로봇 GT로봇을 조종한 건 악의 조직 미식회였다. 그들이 다음으로 노리는 건 제1비오톱의 리갈 매머드라는 사실이 밝혀진다. IGO의 상부는 토리코, 코코, 써니 사천왕을 불러들여 미식회보다 먼저 리갈 매머드를 잡아오라고 의뢰한다. 의뢰를 받아들인 토리코는 코마츠와 함께 제1비오톱으로 간다. 마침 제1비오톱의 콜로세움에서는 클론 배양된 전설의 늑대, 배틀 울프가 격투장에 서있었다.