옛날 옛적 해적단이 깊은 바닷속에 엄청난 보물을 숨겨두었다는 전설이 내려온다. 꼬마 잠수함 올리와 베스, 해달 밥시는 전설 속 보물을 찾기 위해 길을 나선다.