단짝 친구와 헤어져 대도시로 이사한 아기 상어 올리는 뉴욕처럼 멋지고 화려한 도시의 풍경에 매료된다. 어느 날 최고의 바닷속 스타들의 비밀을 알게 된 올리는 스톤의 저주에 맞선다.