꼬마돼지 ‘베이브’의 마지막 미션! 사라진 물고기 친구의 아빠를 찾고, 위험에 빠진 바다를 구하라! 모든 걸 거대하게 만드는 수상한 물체 때문에 위험에 빠진 바다! 자신만만한 꼬마돼지 요원 ‘베이브’가 홀로 조사에 나선다. 그러던 중 사라진 아빠를 애타게 찾고 있는 작은 물고기 ‘노아’를 만나게 된 ‘베이브’! 노아의 ‘아빠’와 수상한 물체가 관계가 있다는 사실을 알게 되고, 둘은 함께 넓은 바다를 모험하게 된다. 하지만 그들 앞에는 무서운 상어들의 방해와 무시무시한 거대 불가사리 보스와의 대결이 기다리고 있는데…