История разворачивается вокруг Русалочки, принцессы и бунтарки, которой очень скучно жить в стенах подводного замка. Потому она постоянно находится в поисках приключений.
Однажды принцесса находит красный кристалл. Ее мудрого учителя-черепаху это насторожило, ведь это является знаком пробуждения жуткого морского монстра. Он наводил ужас на морских жителей, пока не вмешалась королева (мать главной героини). С помощью своего трезубца ей удалось запечатать его и в королевстве снова настал мир.
История о чудовище заинтересовало девушку, но она в нее не поверила. Потому главным событием становится праздник, на котором выступит таинственная колдунья. Все начинается хорошо, пока не началось землетрясение. Морской монстр сломал печать и теперь снова находится на свободе.
Девушка не могла упустить возможность поучаствовать в таком приключении. Таинственная колдунья подначивает русалочку украсть у матери трезубец, ведь только с его помощью можно наложить печать. К тому же нужно найти затонувший корабль, где спрятана карта с местоположением антагониста.
Преодолевая все опасности на своем пути, главная героиня встречает морского монстра (хотя она сама этого не поняла). Он оказался не таким уж страшным и даже спасает принцессу от банды грабителей. Так как его голова покрыта пятнами, напоминающие звездное небо, то чудовище получает милое имя Звездочка.
Русалочка находит корабль, но на ее пути встают жадные крабы, охраняющие свои сокровища. Правду удается выяснить только после нахождения карты. В этот момент она слышит знакомый голос. Это на колдунью напала акула.
Спасенная колдунья требует наложить печать. Однако принцесса уверена, что Звездочка не представляет опасность. Тогда волшебница тайно активирует зелье, вызывающее у чудовища ярость.
На самом деле, все это было хитрым планом колдуньи, чтобы украсть трезубец и захватить власть в морском царстве. Даже совместные усилия принцессы, королевы и Звездочки не помогают ее одолеть. Но неожиданно Лиля, ручной зверек главной героини, превращается в могущественное создание и без особого труда одолевает злодейку.