ベイビー・シャークはお引っ越しすることになり、大親友と離れ離れになってしまう。悪者ポップスターのヒトデが魔法を使ってベイビーの歌の力を盗み、世界から自分以外の音楽を消し去ろうと企む。果たしてベイビーは海の調和を取り戻し、親友を救えるだろうか。