깊은 바닷속, 롱기마누스상어 줄리어스와 그의 친구인 갈색띠대나무상어 펍은 평화로운 일상을 보내고 있었다. 그러던 어느 날, 인간 다이버들이 펍의 형제들을 포함한 여러 상어 알을 훔쳐가는 사건이 발생한다. 상심한 펍은 발명가 친구인 문어 옥토에게 도움을 청하고, 옥토는 잠수함을 만들어 그들을 돕기로 한다. 한편, 공장에서 흘러나온 해양 오염 물질로 인해 난폭해진 곰치 머레이가 바닷속을 침범하기 시작한다. 먹이를 찾던 줄리어스가 육지에 고립될 뻔한 사이, 펍은 부두에서 아직 부화하지 않은 형제들을 발견하게 되고, 이들을 구출하기 위한 모험이 시작된다.