깊고 깊은 바닷속 신비의 해저 왕국. 개구쟁이 아기상어 메이는 바닷속 탐험 놀이를 하던 중 유령선에서 우연히 시간을 바꾸는 매직박스를 발견한다. 하지만 매직박스를 잘못 건드리는 바람에 무서운 아빠 상어 빅샤크가 꼬마로 변해버리고 조그만 악동 물고기들은 거대한 꽃게 몬스터로 변신한다. 평화롭던 바다왕국은 하루아침에 뒤죽박죽 마법에 걸려 위험에 빠지는데... 꼬마로 변한 아빠 빅샤크와 아기상어 메이는 수달 보보, 문어 핑키, 소라게 하부 등 바닷속 친구들과 함께 마법의 주문을 풀고 바다왕국을 원래대로 되돌려 놓기 위해 바다 끝, 머나먼 미지의 세계로 짜릿하고 신비한 모험을 시작한다.