海の世界に住む人魚姫のセレイアは15歳、海の国王マリス家の四姉妹の末娘。ある日、仲良しのウミガメ、シェルドンと航海中の船に近付き、人間の王子ルーカスを見つける。しかし、突然嵐に襲われルーカスは海に投げ出されてしまった。セレイアはルーカスを海から海岸まで引き揚げたがルーカスが目覚める前に身を隠してしまう。セレイアはますます地上への憧れとルーカスへの恋心を募らせる。セレイアは祖母、皇太后ナリッサから黒魔術を操る魔女レヴィーナの話を聞き、地上へ行けるように尾ひれと人間の足の交換をお願いしてしまう。交換条件は「1年以内にルーカス王子の愛を勝ち取らなければならず、できなければ深海にある暗闇の溝へ一生閉じ込められてしまうこと」。尾ひれと交換に声を失ったセレイアは人間の足を手に入れ、憧れ続けた陸の世界へ。人間の世界に辿り着いたセレイアはルーカスの宮殿に招かれるが、声を失い自分がルーカスを救ったことを伝えられない。そして、突如として決まったルーカスと王女ダーラとの結婚式が刻々と迫ってくる。果たしてセレイアの愛の行方は…。
