수수께끼의 해역에 휩쓸린 써니호는 다 떨어진 식량을 확보하기 위해 신기한 식자재가 넘치는 헝그릴라섬에 상륙한다 섬에서 만난 미식가 토리코, 코마츠와 함께 전설의 새 헝그릴라 새를 포획하는데.. 루피와 토리코 일행이 활기찬 연회를 보내고 있던 바로 그 때, 코마츠와 나미가 사라지고.. 그 둘이 있던 자리엔 코코알라의 발자국이 남아있다 코마츠와 나미가 위험해지기 전에 어서 빨리 코코알라의 소굴에 가야만 한다!