人魚だったアリエルは、王子エリックとの恋を実らせ、人間となっって幸せに暮らしていた。そして二人、娘のメロディを授かる。アリエルはメロディを連れて、海の国へ帰り再会を喜ぶ。お祝いにアリエルの父トリトン王より、孫娘の名を刻んだネックレスが贈られた。しかし、過去に滅んだ魔女アースラの妹・モルガナが姉の復讐のためにやって来たとき、そのネックレスを失くしてしまう。それ以来、アリエルは娘を守るため、メロディを海から遠ざけていた。そして12年後、美しく成長したメロディは、アリエルの心配をよそに海に魅かれていく。そんなある日、こっそり海で遊んでいたメロディは自分の名前の刻まれたネックレスを見つける……。