대도시 미끈매끈 시티로 이사한 아기상어 ‘올리’! 최고의 단짝 ‘윌리엄’과 헤어져야 한다는 슬픔도 잠시, 뉴욕처럼 반짝이는 화려한 풍경과 멋진 음악에 설렌다. 벨루가 아이돌 ‘엔하이픈’, 상어 팝스타 ‘샤키L’, 그리고 최고의 스타 불가사리 ‘스타리아나’까지! 어느 날 ‘올리’는 ‘스타리아나’의 인기 비결, ‘사이렌 스톤’의 숨겨진 비밀과 ‘스타리아나’의 거대한 음모를 알게 되는데…