깊은 바닷속, 어느 날 사고뭉치 문어 올리가 사라진다. 똘똘한 아귀 엔지와 부끄럼 많은 복어 포포는 친구 올리를 구하기 위해 모험을 떠나고, 신비로운 바닷속에는 바다거북과 해파리, 형형색색의 산호와 보물선 등 신기한 것들이 가득하다.