우술라 동생 몰가나의 사악한 음모!
인어공주의 딸 멜로디의 소원은?
바다 마녀 우술라를 물리치고 행복한 결혼식을 올린 에리얼과 에릭 왕자. 이들은 더할 나위 없이 행복한 생활을 누린다. 게다가 그들의 귀여운 공주님 멜로디가 태어나자, 성 안에 사람들은 물론이고, 바다의 왕인 트리톤, 인어들도 모두 함께 축하하며 즐거워한다.
그러나, 이들의 행복을 배 아파하며 복수의 칼을 가는 이가 있으니, 그는 바로 우술라의 동생인 몰가나. 갑작스레 멜로디의 생일잔치에 나타난 몰가나가 복수를 선언하고 사라지자, 멜로디의 안전이 걱정된 에리얼은 멜로디를 바닷가에서 떼어놓기로 결심한다.
어느덧 시간은 흘러, 멜로디는 귀엽고 매력적인 공주님으로 성장한다. 하지만, 엄마가 바닷가에 높다란 담을 세우고, 바다에 가는 걸 엄금하는 바람에 몰래 몰래 헤엄을 칠 수 밖에 없다. 또다시 말괄량이 공주님의 보호자 역을 맡게 된 바닷가재 세바스찬도 항시 마음을 졸이며 잔소리를 하는데…
그러던 어느 날, 바닷속 동굴에서 호시탐탐 기회만 엿보던 몰가나는 멜로디에게 접근하여 인어가 되게 해주겠다고 꼬드기며 마법을 건다. 꿈에도 그리던 꼬리를 갖게 된 멜로디는 너무나 기쁜 나머지 마음껏 헤엄을 치고, 마침내는 영원히 인어가 되고 싶어하는데..