Главная героиня новой ленты Мелоди — дочь русалочки Ариэль и принца Эрика. Как ни пытались родители уберечь дочь от неприятностей, которые таит в себе море и его обитатели, у них ничего не вышло. Мелоди сбежала в море и встретилась с Морганой, сестрой злой морской ведьмы Урсулы. Но маленькая Мелоди любила Атлантику всем сердцем, и ее любовь помогла ей преодолеть опасности и обрести новых друзей…

Стиллер сделал своеобразным лейтмотивом фильма старинную балладу «Валлеван», строфы которой служат эпиграфами к каждому из пяти актов фильма. В этой балладе обыгрывается очень распространенный в скандинавском (и не только) фольклоре сюжет о похищении невесты.