아기 문어 코바를 집에 데려다 주기 위해 카리브해 산호초로 향하던 바나클 대장과 페이소. 그런데… 갑작스레 통신이 끊겼다?! 위기에 빠진 바나클 일행을 구하기 위해 옥토포드에 남은 옥토넛 대원들이 수색 작전을 펼친다. 탐험선 G, 탐험선 M, 탐험선 Q 모두 총출동! 울창한 정글을 지나 미로처럼 끝없이 이어진 수중동굴에 이르기까지, 바나클 일행을 찾기 위한 옥토넛 대원들의 짜릿한 대탈출 작전이 지금 바로 시작된다!