内気で恥ずかしがり屋の16歳の少女、ルビー・ギルマン（声：ラナ・コンドル）は、海岸高校の生活に溶け込みたいと思っているが、他のクラスメートからはまるで透明人間のように見られていると感じている。彼女は片思い中のスケートボード少年（声：ジャブケ・ヤング＝ホワイト）に数学を教えているが、彼は彼女の学業の優秀さを賞賛しているだけのようだ。さらに、過保護な母親（声：トニ・コレット）は、彼女が学校の人気者たちとビーチに行くことを禁じるだけでなく、絶対に泳いではいけないと厳しく規定している。しかし、母親の最大の禁忌を破ったとき、ルビーは自分がクラーケンの戦士女王の直系の子孫であり、生まれながらにして威厳に満ちた祖母（声：ジェーン・フォンダ）、つまり七つの海の戦士女王の王位を継ぐ運命にあることを知る。クラーケン一族は世界とすべての海を守ることを誓い、古来より虚栄心が強く権力欲に満ちた人魚一族と戦い続けてきた。しかし、ルビーには深刻かつ差し迫った問題が生じる：学校に転校してきたチェルシー（声：アニー・マーフィ）は、美しく人気者であるだけでなく、なんと人魚だったのだ。ルビーが最も愛する人々を守りたいなら、本当の自分を受け入れ、成長しなければならない。