モアナは海を愛し、船の操舵も得意な令嬢。
伯爵令息ボリックから婚約破棄されたモアナだったが、さほどのショックはなかった。
なぜなら彼女は、彼女の家が祀る海の主“海神王”の子息カイルに助けられたことがあり、そのカイルに密かに恋をしていたからだ。

そんなある日、ボリックとその妻ネファリアが新婚旅行の最中、モアナに「船を出してくれ」と頼む。
モアナは「今日は海が荒れるから」という理由で断るが、二人に脅迫され、船を出すことになってしまう。
やはり海は荒れ、三人が乗る船は波に破壊されてしまう……。