바다 한가운데서 우연히 박하사탕맛 쿠키를 만나게 된 용감한 쿠키 일행은 함께 해적맛 쿠키를 쫓기로 한다. 한편, 바다 밑으로 들어간 해적맛 쿠키 일당의 눈앞에는 엄청난 광경이 펼쳐져 있었는데.... 과연 이 깊은 바닷속에서 어떤 일들이 벌어지고 있는 것일까?