10년에 한 번 얕은 물가에 온다고 알려진 환상의 물고기 복고래를 잡기 위해 나선 토리코와 코마츠. 복고래엔 맹독이 들어있는 복주머니가 있어서 독주머니를 제거하기 위해서는 미식가 사천왕 코코의 도움이 필요하다. 토리코와 코마츠는 코코가 사는 마을 구르메 포츈으로 가 코코를 설득해 함께 복고래가 온다는 동굴로 가게 된다. 특종을 노리는 티나도 토리코 일행과 동행해 탐험에 나서지만 동굴 안엔 많은 맹수들이 살고 있었다. 거기에 전설의 마수 데빌구렁이까지 사는 것이었다.
