とある国の王子は誕生日を迎えて、父である王から短剣を渡される。王は王子に「お前もいい年齢なのだから航海という冒険に出るがよい。そしてこの海にいる幻の大クジラを仕留めてこい」と命じる。王子一行は様々な生物が生き生きと暮らす広大な海へと出る。そこで、イルカの群れを荒らすシャークと遭遇した王子は、シャークに向かって銛を投げる。だが、激怒したシャークに嵐を巻き起こされて難破してしまう。海面から王子の姿を一目見て恋をしてしまったマーメイドは、溺れる王子を助けて岸へと運ぶ。そこに通りかかった修道女たちとプリンセスは、王子の短剣の鞘に付された王家の紋章を見て我こそがあなたを助けたとばかりに振る舞う。海に戻ったマーメイドは、海の底に落ちていた短剣を見つけ、王子への思いをますます募らせる。父は激怒するが、叔母はシャークの元に行けば、人間界へ行く方法を教えてもらると伝える。マーメイドはシャークから、声と引き換えに脚を授かる秘薬を授かる。だが、この約束には「愛が実れば魂を得られるが、そうでなければ泡になってしまう」という条件があった。マーメイドは意を決して地上へと向かう……。