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