Baby Shark (Stimme im Original: Kimiko Glenn) ist unglücklich: Seine Familie zieht um in die große Stadt, wo er niemanden kennt. Doch es kommt noch viel schlimmer, denn hier trifft er auf die singende Seestern-Superschurkin Stariana (Ashley Tisdale). Als aufstrebender Popstar hat die es sich zum Ziel gesetzt, alle existierende Unterwassermusik auszulöschen, sodass nur noch ihre eigene gespielt wird. Und da kommt ihr Baby Sharks Gesangstalent natürlich gerade recht – sie entführt dessen besten Freund William im alten Zuhause und erpresst Baby Shark, ihr seine Stimme zu geben. Doch der tapfere kleine Hai findet Helfer, die ihm im Kampf gegen die Bösewichtin musikalisch beistehen.