前作『リトル・マーメイド』で結ばれたトリトンの末姫である元人魚―アリエルと海辺の王国の王子―エリックの間に、陸と海を繋ぐ子供―メロディが誕生した。メロディの誕生に沸き立つ中、アースラの妹―モルガナが現れ、自身が姉の代わりに海の支配者になると宣言して消えてしまう。それから12年、その身を案じられて海の世界に関する全てを秘されて育ったメロディは、母のアリエルが陸の世界に憧れた様に、海の世界に憧れていた。